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的形式