2007年浙大研究生复试机试真题-最小长方形
来源:互联网 发布:中国强硬外交 知乎 编辑:程序博客网 时间:2024/09/21 09:19
/*题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。输出: 对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左下角的坐标,第2对整数是长方形框右上角的坐标。样例输入: 12 5623 5613 100 012 340 00 0样例输出: 12 10 23 5612 34 12 34*/#include <cstdio>int main(){int x_min,x_max;int y_min,y_max;int x,y;while(~scanf("%d%d",&x,&y)&&(x||y)){x_min=x_max=x;y_min=y_max=y;while(scanf("%d%d",&x,&y)&&(x||y)){if(x_min>x)x_min=x;if(x_max<x)x_max=x;if(y_min>y)y_min=y;if(y_max<y)y_max=y;}printf("%d %d %d %d\n",x_min,y_min,x_max,y_max);}return 0;}
- 2007年浙大研究生复试机试真题-最小长方形
- 2007浙大复试上机考试题目1--最小长方形
- 2007年浙大研究生复试机试真题-统计字符
- 2007年浙大研究生复试机试真题-游船出租
- 2007年浙大研究生复试机试真题-EXCEL排序
- 2007年浙大研究生复试机试真题-畅通工程
- 2006年浙大研究生复试机试真题-火星A+B
- 2006年浙大研究生复试机试真题-畅通工程
- 2006年浙大研究生复试机试真题-统计同成绩学生人数
- 2006年浙大研究生复试机试真题-简单计算器
- 浙大计算机研究生复试上机考试-2007年_Prim_Kruskal_hdoj1863
- 畅通工程 hdu 1863 最小生成树+并查集 浙大计算机研究生复试上机考试-2007年
- 09年浙大研究生复试机试
- 最小生成树(浙大研究生复试题目)
- (ZJU-2007复试)-HDOJ-1859-最小长方形
- HDU1861-游船出租-浙大计算机研究生复试上机考试-2007年
- HDU1864-最大报销额-题意有问题-浙大计算机研究生复试上机考试-2007年
- 浙大计算机研究生复试上机考试-2010年
- valgrind是个好工具
- 函数调用约定学习(一)
- IBATIS总结
- C++程序设计实验报告(六十)---第九周任务4
- C++ 模板
- 2007年浙大研究生复试机试真题-最小长方形
- [脚本] 改自相机的MouseOrbit脚本,增加了相机距对象的高度,鼠标滚轮操作还有鼠标右键移动相机操作
- Spring的IOC与DI详解
- 用于重建存储过程StoreProcedure
- 各种技术的分页
- 在Ubuntu系统上交叉编译VLC源代码
- 飞鸽传书人必须对自己守信
- Android应用资源---动画资源(Animation Resources)(一)
- 2007年浙大研究生复试机试真题-游船出租