zoukankan      html  css  js  c++  java
  • 九度oj 题目1020:最小长方形

    题目描述:
        给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。
    输入:

        测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。

    输出:

        对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左下角的坐标,第2对整数是长方形框右上角的坐标。

    样例输入:
    12 56
    23 56
    13 10
    0 0
    12 34
    0 0
    0 0
    样例输出:
    12 10 23 56
    12 34 12 34

    这是一道水题,但开始做错了,错误的代码如下
     1 #include <cstdio>
     2 #include <cstdlib>
     3 #include <cstring>
     4 #include <string>
     5 #define MAX 202
     6 
     7 int main(int argc, char const *argv[])
     8 {
     9     int a, b;
    10 
    11     scanf("%d %d",&a,&b);
    12     while(a != 0 &&b != 0) {
    13         int maxX, maxY, minX, minY;
    14         maxX = minX = a;
    15         maxY = minY = b;
    16         while(a != 0 && b != 0) {
    17             if(a > maxX) {
    18                 maxX = a;
    19             }
    20             if(a < minX) {
    21                 minX = a;
    22             }
    23             if(b > maxY) {
    24                 maxY = b;
    25             }
    26             if(b < minY) {
    27                 minY = b;
    28             }
    29             scanf("%d %d",&a,&b);
    30         }
    31         printf("%d %d %d %d
    ",minX,minY,maxX,maxY);
    32         scanf("%d %d",&a,&b);
    33     }
    34     
    35 
    36     return 0;
    37 }

    原因在于第12行判断条件写错,修改后的代码为

     1 #include <cstdio>
     2 #include <cstdlib>
     3 #include <cstring>
     4 #include <string>
     5 #define MAX 202
     6 
     7 int main(int argc, char const *argv[])
     8 {
     9     int a, b;
    10 
    11     scanf("%d %d",&a,&b);
    12     while(a != 0 || b != 0) {
    13         int maxX, maxY, minX, minY;
    14         maxX = minX = a;
    15         maxY = minY = b;
    16         while(a != 0 || b != 0) {
    17             if(a > maxX) {
    18                 maxX = a;
    19             }
    20             if(a < minX) {
    21                 minX = a;
    22             }
    23             if(b > maxY) {
    24                 maxY = b;
    25             }
    26             if(b < minY) {
    27                 minY = b;
    28             }
    29             scanf("%d %d",&a,&b);
    30         }
    31         printf("%d %d %d %d
    ",minX,minY,maxX,maxY);
    32         scanf("%d %d",&a,&b);
    33     }
    34     
    35 
    36     return 0;
    37 }

    这样子的判断以后要注意!!!!!!!!!!!!!!!!!

  • 相关阅读:
    不懂就问」CPU 到底是怎么识别代码的?
    StackOverflow经典问题:代码中如何去掉烦人的“!=null"判空语句
    在 Excel 中使用正则表达式进行查找与替换
    从浅入深详解独立ip网站域名恶意解析的解决方案
    CentOS配置防火墙操作实例
    三步解决fiddler升级后https无法通过证书验证问题
    apache http跳转到https代码
    openssl命令行将pfx格式转.key和.crt文件,Apache适用
    宝塔面板常用命令大全!
    CentOS如何挂载硬盘
  • 原文地址:https://www.cnblogs.com/jasonJie/p/5680385.html
Copyright © 2011-2022 走看看