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

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

原创最新推荐文章于 2019-03-18 17:59:10 发布 · 964 阅读

0 ·

CC 4.0 BY-SA版权

九度OJ 专栏收录该内容

8 篇文章

订阅专栏

本文提供了一道Jobdu在线评测平台上的AC 1020题目的解决方案，采用C语言实现，主要功能是读取一系列坐标点，并输出这些坐标点构成的矩形的左下角和右上角坐标。

题目链接：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;
}