hdoj 1859 最小长方形
最小长方形
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8339 Accepted Submission(s):
4476
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
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 | #include<stdio.h> #include<string.h> #define minn(a,b)(a<b?a:b) #define maxm(c,d)(c>d?c:d) int main() { int n,m,j,i,sum,maxx,maxy,minx,miny,x,y; while (1) { sum=0; minx=250;miny=250;maxx=-250;maxy=-250; //注意对maxx和maxy初值的赋值要大于体中要求的231 while ( scanf ( "%d %d" ,&x,&y)!=EOF) { sum++; if (sum==1) { if (x==0&&y==0) return 0; } if (sum>1) { if (x==0&&y==0) break ; } if (minx>x) minx=x; if (maxx<x) maxx=x; if (miny>y) miny=y; if (maxy<y) maxy=y; } printf ( "%d %d %d %d\n" ,minx,miny,maxx,maxy); } return 0; } |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步