九度 题目1020:最小长方形

题目思路:

找出所给点的最小(x,y)和最大的(x,y)即为所求;

但是此题最难的是,如何判定退出条件:

AC的代码:

#include<iostream>
using namespace std;

int main()
{
int x,y,x1,y1,x2,y2;
while(cin>>x>>y)//////////我用的是break的条件判定**********
{
if (x==0 && y==0) break;
x1=x;y1=y;

while(cin>>x2>>y2)
{
if (x2==0 && y2==0) break;
if (x2<x1) //x1,y1表示最小的的点
x1=x2;
if (y2<y1)
y1=y2;
if(x<x2)
x=x2;
if (y<y2)
y=y2;
}
cout<<x1<<" "<<y1<<" "<<x<<" "<<y<<endl;
}
}

___________________________________________________

但是下面的的结果就是错的,不知为何:


#include<iostream>
using namespace std;

int main()
{
int x,y,x1,y1,x2,y2;
while((cin>>x>>y)&& (x!=0 && y!=0))**************不一样的地方
{
//if (x==0 && y==0) break;
x1=x;y1=y;

while((cin>>x2>>y2)&& (x2!=0&&y2!=0))**********不一样的地方
{
//if (x2==0 && y2==0) break;
if (x2<x1) //x1,y1表示最小的的点
x1=x2;
if (y2<y1)
y1=y2;
if(x<x2)
x=x2;
if (y<y2)
y=y2;
}
cout<<x1<<" "<<y1<<" "<<x<<" "<<y<<endl;
}
}

百度了一下,有位仁兄的帖子和我差不多:http://blog.csdn.net/lhyer/article/details/47285461可以参考。

 

posted @ 2017-02-24 12:08  贱人郭  阅读(161)  评论(0编辑  收藏  举报