ZOJ2099

时间:2023-03-09 16:01:59
ZOJ2099

题意:给多个点,连成折线,求一个矩形可以包含这条折线。





输入:

多组测试数据

多个点的坐标

每组测试数据以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;
}