题意:给多个点,连成折线,求一个矩形可以包含这条折线。
输入:
多组测试数据
多个点的坐标
每组测试数据以0,0结束
以0,0结束程序
输出:
矩形左下角和右上角的坐标
思路:水题,注意输入那里有点坑,每读入一组数据和之前的比较即可。
#include <iostream>
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int a,b,c,d,x,y;
while(cin>>x>>y&&(x||y))
{
a=b=x;
c=d=y;
while(cin>>x>>y&&(x||y))
{
if(a>x) a=x;
if(b<x) b=x;
if(c>y) c=y;
if(d<y) d=y;
}
cout<<a<<" "<<c<<" "<<b<<" "<<d<<endl;
}
return 0;
}