题目要求:
给定一系列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>
usingnamespacestd;
intmain()
{
intx1,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;
}
return0;
}
分享到:
相关推荐
浙大计算机研究生复试上机考试源码,含有浙大计算机研究生复试上机考试源码
浙大计算机研究生复试上机考试——历年题目(2005-2008)
浙大2005-2009年复试上机题,希望能对考研的朋友有所帮助
浙大复试上机试题2005-2009 浙大复试上机试题2005-2009 浙大复试上机试题2005-2009
浙大研究生复试上机试题(2005-2008)
浙大计算机类考研,包括计算机学院的计算机系和软件学院等,上机考试题目,有详细答案和测试用例,考试要求等.
浙江大学城市学院C语言期末上机考试题库
本人好心从考研论坛上整理的2009年最新的山大,浙大 的复试题目,希望会对你们有所帮助……如果觉得好就请顶一下!谢谢
上海交大考研复试上机试题,以及历年答案,打算保研或考研到浙大计算机的同学必读
浙江大学计算机复试题解和上机题解,有复试的各个科目,和上机的题目。
计算机考研复试上机集锦 含有:同济大学 浙江大学 上海交通
浙大上机资料,内含统计字符游船出租等常见问题的详解
最近浙大上机复试相关内容,希望对各位有帮助。。
浙大博弈论考试题目(1).doc
浙大博弈论考试题目.doc
浙大计算机学院考研复试上机试题及参考答案.doc
2012浙大保研上机考试答案 源代码,题目编号1042-1045,保证测试集全部通过
浙大-大模型时代:智能设计的机遇和挑战-浙江大学&阿里巴巴-2023-28页.pdf
浙大2009年上机题目及答案 自己做的答案,不过还没有在浙大的系统中测试
浙江大学C语言上机练习题&答案 第2周(M2) 2 20011求华氏温度100°F对应的摄氏温度。 2 20012 求华氏温度 150°F 对应的摄氏温度。 3 20013求摄氏温度26°C对应的华氏温度。 3 20015当n为152时,分别求出n的个位...