读书人

9度1020 最小长方形

发布时间: 2013-02-05 10:40:57 作者: rapoo

九度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;}

读书人网 >编程

热点推荐