九度OJ 题目1020：最小长方形

最新推荐文章于 2019-03-18 17:59:10 发布

ErrorZero

最新推荐文章于 2019-03-18 17:59:10 发布

阅读量905

点赞数

分类专栏：九度OJ

本文链接：https://blog.csdn.net/ErrorZero/article/details/8796565

版权

九度OJ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目链接：http://ac.jobdu.com/problem.php?pid=1020

解题时间：2013/4/13

程序源码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int ax,ay,bx,by;
    int x,y;
    while(1)
    {
        ax=ay=bx=by=0;
        scanf("%d %d",&x,&y);
        if(x==0&&y==0) break;
        ax=bx=x;
        ay=by=y;
        while(scanf("%d %d",&x,&y))
        {
            if(x==0&&y==0) break;
            ax=ax<=x?ax:x;
            bx=bx>=x?bx:x;
            ay=ay<=y?ay:y;
            by=by>=y?by:y;
        }
        printf("%d %d %d %d\n",ax,ay,bx,by);
    }
    return 0;
}