HDU1859 最小长方形【水题】

最小长方形

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13228 Accepted Submission(s): 7048

Problem Description
给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。

Input
测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。

Output
对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。第1对整数是长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。

Sample Input
12 56
23 56
13 10
0 0
12 34
0 0
0 0

Sample Output
12 10 23 56
12 34 12 34

Source
浙大计算机研究生复试上机考试-2007年

问题链接：HDU1859 最小长方形
问题简述：（略）
问题分析：
计算坐标的最大值和最小值。
用C++语言编写程序时应该使用库函数；用C语言编写程序时需要自己写一个宏，多几个括号才能让宏具有更好的适应性，否则特殊的公式代入后会出问题。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C语言程序如下：

/* HDU1859 最小长方形 */#include <stdio.h>#define max(a, b) (((a) > (b)) ? (a) : (b))
#define min(a, b) (((a) < (b)) ? (a) : (b))int main(void)
{int x, y, maxx, maxy, minx, miny;while(scanf("%d%d", &x, &y) != EOF && (x || y)) {maxx = minx = x;maxy = miny = y;while(scanf("%d%d", &x, &y) != EOF && (x || y)) {maxx = max(maxx, x);minx = min(minx, x);maxy = max(maxy, y);miny = min(miny, y);}printf("%d %d %d %d\n", minx, miny, maxx, maxy);}return 0;
}

AC的C++语言程序如下：

/* HDU1859 最小长方形 */#include <iostream>using namespace std;int main()
{int x, y, maxx, maxy, minx, miny;while(cin >> x >> y && (x || y)) {maxx = minx = x;maxy = miny = y;while(cin >> x >> y && (x || y)) {maxx = max(maxx, x);minx = min(minx, x);maxy = max(maxy, y);miny = min(miny, y);}cout << minx << " " << miny << " " << maxx << " " << maxy << endl;}return 0;
}

HDU1859 最小长方形【水题】相关推荐

HDU1859 最小长方形（水
最小长方形 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
NoiOpenjudge水题选刷之_搜索
1789:算24 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式.现在的问题是,是否存在一种方式使得得到的表达式的结果等于24. 这里加减乘除以及括号的运 ...
HDU2673-shǎ崽（水题）
如果不能够直接秒杀的题,就不算水题.又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~ 刚睡醒,迷迷糊糊. 题目的意思很简单,求一个最大的,再求一个最小的.几乎是什么 ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
NUC1312 Sum【水题+数学题】
Sum 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述认为自然数是从1-N.将每个数和+或-联系起来,然后计算这个表达式的值我们得到一个和S.这个问题 ...
hdu4585 STL水题
题意: 成立少林寺,刚开始有一个大师,id是1,攻击力是10E,现在陆续来人,每个人有自己的id,和自己的攻击力,但是每一个新来的要和之前的和尚pk,他必须选择和他攻击力差值最小的那个,如 ...
poj-2406（kmp水题）
题意:定义一个a*b=字符串a连接字符串b:给你一个字符串s,问你这个字符串最多能用多少个字符串t连接得到:例如:aaaa=4个a构成: 解题思路:kmp水题,next数组除了查找字串以外最广泛的一种 ...
[蓝桥杯][2013年第四届真题]核桃的数量-枚举(水题)
题目描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打 ...

HDU1859 最小长方形【水题】

HDU1859 最小长方形【水题】相关推荐

最新文章

热门文章