九度1020 最小长方形
/********************************* * 日期: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;}