首页 > 代码库 > 最小长方形
最小长方形
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 #include <stdio.h> 2 3 int main(){ 4 int x; 5 int y; 6 int x_min; 7 int x_max; 8 int y_min; 9 int y_max;10 int time;11 12 while(1){13 time=0;14 while(1){15 scanf("%d%d",&x,&y);16 17 if(x==0 && y==0)18 break;19 20 time++;21 if(time==1){22 x_min=x;23 x_max=x;24 y_min=y;25 y_max=y;26 }27 28 if(x>x_max)29 x_max=x;30 31 if(x<x_min)32 x_min=x;33 34 if(y>y_max)35 y_max=y;36 37 if(y<y_min)38 y_min=y;39 }40 41 if(time==0)42 break;43 44 printf("%d %d %d %d\n",x_min,y_min,x_max,y_max);45 }46 47 return 0;48 }
最小长方形
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。