首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

9度1020 最小长方形

2013-02-05 
九度1020 最小长方形/********************************* *日期:2013-1-25 *作者:SJF0115 *题号: 九度1020

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

热点排行