ZOJ2099
题意:给多个点,连成折线,求一个矩形可以包含这条折线。
输入:
多组测试数据
多个点的坐标
每组测试数据以0,0结束
以0,0结束程序
输出:
矩形左下角和右上角的坐标
思路:水题,注意输入那里有点坑,每读入一组数据和之前的比较即可。
输入:
多组测试数据
多个点的坐标
每组测试数据以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; }