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

    题目思路:

    找出所给点的最小(x,y)和最大的(x,y)即为所求;

    但是此题最难的是,如何判定退出条件:

    AC的代码:

    #include<iostream>
    using namespace std;

    int main()
    {
    int x,y,x1,y1,x2,y2;
    while(cin>>x>>y)//////////我用的是break的条件判定**********
    {
    if (x==0 && y==0) break;
    x1=x;y1=y;

    while(cin>>x2>>y2)
    {
    if (x2==0 && y2==0) break;
    if (x2<x1) //x1,y1表示最小的的点
    x1=x2;
    if (y2<y1)
    y1=y2;
    if(x<x2)
    x=x2;
    if (y<y2)
    y=y2;
    }
    cout<<x1<<" "<<y1<<" "<<x<<" "<<y<<endl;
    }
    }

    ___________________________________________________

    但是下面的的结果就是错的,不知为何:


    #include<iostream>
    using namespace std;

    int main()
    {
    int x,y,x1,y1,x2,y2;
    while((cin>>x>>y)&& (x!=0 && y!=0))**************不一样的地方
    {
    //if (x==0 && y==0) break;
    x1=x;y1=y;

    while((cin>>x2>>y2)&& (x2!=0&&y2!=0))**********不一样的地方
    {
    //if (x2==0 && y2==0) break;
    if (x2<x1) //x1,y1表示最小的的点
    x1=x2;
    if (y2<y1)
    y1=y2;
    if(x<x2)
    x=x2;
    if (y<y2)
    y=y2;
    }
    cout<<x1<<" "<<y1<<" "<<x<<" "<<y<<endl;
    }
    }

    百度了一下,有位仁兄的帖子和我差不多:http://blog.csdn.net/lhyer/article/details/47285461可以参考。

  • 相关阅读:
    WPF Caliburn 学习笔记(五)HelloCaliburn
    MSDN 教程短片 WPF 20(绑定3ObjectDataProvider)
    MSDN 教程短片 WPF 23(3D动画)
    比赛总结一
    HDU3686 Traffic Real Time Query System
    HDU3954 Level up
    EOJ382 Match Maker
    UESTC1565 Smart Typist
    HDU3578 Greedy Tino
    ZOJ1975 The Sierpinski Fractal
  • 原文地址:https://www.cnblogs.com/jianrenguo/p/6437975.html
Copyright © 2011-2022 走看看