2007年浙江大学机试第1题

原题内容如下：

 

题目要求：

给定一系列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

本人程序：

#include<iostream.h> int main(){   int top=0;    int buttom=0;   int left=0;   int right=0;       int x,y;       while(cin>>x>>y&&(x||y)){   top=buttom=y;       left=right=x;      while(cin>>x>>y&&(x||y)){         if(x<left)left=x;       if(x>right)right=x;          if(y<buttom)buttom=y;       if(y>top) top=y;      }              cout<<left<<" "<<buttom<<" "<<right<<" "<<top<<endl;     }               return 0;} 

牛人的参考程序：

#include <iostream>  using namespace std;int main() {    int x1,y1,x2,y2,x,y;    while(cin>>x>>y&&(x||y)){        x1=x2=x; y1=y2=y;        while(cin>>x>>y&&(x||y))            x1=x1<x?x1:x,y1=y1<y?y1:y,x2=x2>x?x2:x,y2=y2>y?y2:y;        cout<<x1<<" "<<y1<<" "<<x2<<" "<<y2<<endl;   }    return 0;} 

运行：

对比总结：

其实这个问题本身较为容易，其实就是分别求出数列的奇项和偶项的最大最小值差不多。

牛人们写程序的特点就是喜欢用大量的逻辑表达式，这样的好处是可以减少中间变量，但同时却破坏了程序的可读性。

当然，还是要多向牛人们学习的，比如说 ：

!（x!=0&&y!=0）可以通过逻辑变换为(x||y),好像就是数字电路中的一个定律。

还有逗号运算我一直不太懂，原先学C时就没完全搞懂，所以牛人这个程序我基本上只部分参考的。

写程序时，如果要同一个程序能同时测试多个输入例程，就可以参考本程序中的两个while的形式