/*********************************
* 日期:2013-1-25
* 作者:SJF0115
* 题号: 九度1020
* 题目:最小长方形
* 来源:http://ac.jobdu.com/problem.php?pid=1020
* 结果:AC
* 题意:
* 总结:
**********************************/
#include<stdio.h>
#include<string.h>
int main()
{
int pointx,pointy,xMin = 231,xMax = -231,yMin = 231,yMax = -231,flag = 0;
int i;
while(scanf("%d %d",&pointx,&pointy)!=EOF)
{
if(pointx == 0 && pointy == 0){
//对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左下角的坐标,第2对整数是长方形框右上角的坐标。
if(flag == 1){
printf("%d %d %d %d\n",xMin,yMin,xMax,yMax);
}
//一个没有点的测试用例标志着整个输入的结束。
else{
break;
}
xMin = 231,xMax = -231,yMin = 231,yMax = -231;
flag = 0;
}
else{
flag = 1;
if(pointx < xMin){
xMin = pointx;
}
if(pointx > xMax){
xMax = pointx;
}
if(pointy < yMin){
yMin = pointy;
}
if(pointy > yMax){
yMax = pointy;
}
}
}
return 0;
}
九度1020 最小长方形
最新推荐文章于 2017-06-10 21:32:02 发布