【杭电】[1859]最小长方形

这里写图片描述
这里写图片描述

因为前提是长方形框的边分别平行于x和y坐标轴
所以对于没个x y 只需要对应的更新minx miny maxx maxy
就能得到四个点的坐标

需要注意的是
首先输入形式很独特 所以需要处理好程序逻辑
第二点初始化时注意max应为-99999999
因为点坐标有负数

#include<stdio.h>
int main() {
    int n,m;
    bool start=false;
    int maxx=0,maxy=0,minx=99999999,miny=99999999;
    while(1) {
        scanf("%d %d",&n,&m);
        if(!n&&!m&&start==false)
            break;
        else {
            if(!n&&!m) {
                printf("%d %d %d %d\n",minx,miny,maxx,maxy);
                maxx=-99999999,maxy=-99999999,minx=99999999,miny=99999999;
                start=false;
            } else {
                start=true;
                if(minx>n)
                    minx=n;
                if(miny>m)
                    miny=m;
                if(maxx<n)
                    maxx=n;
                if(maxy<m)
                    maxy=m;
            }
        }
    }
    return 0;
}

题目地址:【杭电】[1859]最小长方形

posted @ 2016-04-07 07:26  BoilTask  阅读(15)  评论(0编辑  收藏  举报