ZOJ2099

来源:互联网 发布:mac mini更换固态硬盘 编辑:程序博客网 时间:2024/06/06 04:08
题意:给多个点,连成折线,求一个矩形可以包含这条折线。


输入:
多组测试数据
多个点的坐标
每组测试数据以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;}


0 0
原创粉丝点击