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


posted @ 2015-07-19 16:30  __夜风  阅读(138)  评论(0编辑  收藏  举报