您的位置:首页 > 其它

ZOJ2099

2015-07-19 16:30 232 查看
题意:给多个点,连成折线,求一个矩形可以包含这条折线。

输入:

多组测试数据

多个点的坐标

每组测试数据以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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: