码迷,mamicode.com
首页 > 其他好文 > 详细

题目1020:最小长方形(简单)

时间:2017-05-24 22:25:12      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:copyright   最大的   参考   break   create   std   can   style   int   

问题来源

  http://ac.jobdu.com/problem.php?pid=1020

问题描述

  给你一些点的坐标,求一个长方形,可以把所有的点包含在内,且长方形的边分别平行于x和y坐标轴。

问题分析

  草鸡简单的题,找到最小的x,y以及最大的x,y就可以了,简直不能再简单了。

参考代码

//
// Created by AlvinZH on 2017/5/24.
// Copyright (c) AlvinZH. All rights reserved.
//
 
#include <cstdio>
 
int main()
{
    int x,y;
    while(~scanf("%d %d",&x,&y))
    {
        if(x==0&&y==0) break;
        else
        {
            int left=x,right=x,up=y,down=y;
            while(~scanf("%d %d",&x,&y))
            {
                if(x==0&&y==0) break;
                else
                {
                    left=left>x?x:left;
                    right=right<x?x:right;
                    up=up<y?y:up;
                    down=down>y?y:down;
                }
            }
            printf("%d %d %d %d\n",left,down,right,up);
        }
    }
}
/**************************************************************
    Problem: 1020
    User: Pacsiy
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1020 kb
****************************************************************/

 

题目1020:最小长方形(简单)

标签:copyright   最大的   参考   break   create   std   can   style   int   

原文地址:http://www.cnblogs.com/AlvinZH/p/6900991.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!