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


    问题来源

      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
    ",left,down,right,up);
            }
        }
    }
    /**************************************************************
        Problem: 1020
        User: Pacsiy
        Language: C++
        Result: Accepted
        Time:0 ms
        Memory:1020 kb
    ****************************************************************/
  • 相关阅读:
    Activity详解
    Log和LogCat的使用
    Android Studio项目目录结构
    Android系统架构
    [SCOI2016]美味
    [SCOI2016]背单词
    [SCOI2016]幸运数字
    [BZOJ4170]极光
    [JSOI2016]扭动的回文串
    [SCOI2016]萌萌哒
  • 原文地址:https://www.cnblogs.com/AlvinZH/p/6900991.html
Copyright © 2020-2023  润新知