zoukankan      html  css  js  c++  java
  • 最小长方形

    Problem Description
    给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。
     
    Input
    测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。 
     
    Output
    对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左下角的坐标,第2对整数是长方形框右上角的坐标。
     
    Sample Input
    12 56
    23 56
    13 10
    0 0
    12 34
    0 0
    0 0
     
    Sample Output
    12 10 23 56
    12 34 12 34
     
     1 #include <stdio.h> 
     2 
     3 int main(){
     4     int x;
     5     int y;
     6     int x_min;  
     7     int x_max;
     8     int y_min;
     9     int y_max;
    10     int time;
    11 
    12     while(1){
    13         time=0;
    14         while(1){
    15             scanf("%d%d",&x,&y);
    16 
    17             if(x==0 && y==0)
    18                 break;
    19 
    20             time++;
    21             if(time==1){
    22                 x_min=x;
    23                 x_max=x;
    24                 y_min=y;
    25                 y_max=y;
    26             }
    27 
    28             if(x>x_max)
    29                 x_max=x;
    30 
    31             if(x<x_min)
    32                 x_min=x;
    33 
    34             if(y>y_max)
    35                 y_max=y;
    36 
    37             if(y<y_min)
    38                 y_min=y;
    39         }
    40 
    41         if(time==0)
    42             break;
    43 
    44         printf("%d %d %d %d
    ",x_min,y_min,x_max,y_max);
    45     }
    46     
    47     return 0;
    48 }
  • 相关阅读:
    879. 盈利计划 力扣 动态规划 难
    js 在浏览器中使用 monaco editor
    py 时间处理
    Xpath in JavaScript
    js 拖拽排序
    JavaScript如何获取网页的宽高,以及如何兼容(各种坑详解)
    JavaScript删除对象的某个属性的方法
    CSS渐变知识
    如何选定搭建个人独立博客工具
    Codeforces Round #714 (Div. 2) 题解(A-D)
  • 原文地址:https://www.cnblogs.com/zqxLonely/p/4067007.html
Copyright © 2011-2022 走看看