九度oj 题目1020:最小长方形【ZJU2007考研机试题1】
2014-03-02 16:42
239 查看
题目1020:最小长方形
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:4286
解决:2001
题目描述:
给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。
输入:
测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。
输出:
对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左下角的坐标,第2对整数是长方形框右上角的坐标。
样例输入:
样例输出:
来源:2007年浙江大学计算机及软件工程研究生机试真题
答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7744-1-1.html
本题重在找出输出的条件,使用break,continue挺给力。
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:4286
解决:2001
题目描述:
给定一系列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
来源:2007年浙江大学计算机及软件工程研究生机试真题
答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7744-1-1.html
本题重在找出输出的条件,使用break,continue挺给力。
/* */ #include<stdio.h> #include<algorithm> using namespace std; int main() { //freopen("G:\\in.txt","r",stdin); int x,y,cnt=0; int xx[100],yy[100]; while(scanf("%d%d",&x,&y)!=EOF){ if(x==0&&y==0){ if(cnt>0){ sort(xx,xx+cnt);sort(yy,yy+cnt); printf("%d %d %d %d\n",xx[0],yy[0],xx[cnt-1],yy[cnt-1]); } cnt=0; continue; } xx[cnt]=x;yy[cnt]=y; cnt++; } return 0; }
相关文章推荐
- C++ 重命名继承成员
- 传智播客广州校区0226PHP首期火爆开班
- 黑马程序员---有借鉴的类
- 史上最全计算机毕业设计题目2(10万套,大部分全国唯一)
- 在论坛中出现的比较难的sql问题:25(字符串拆分3)
- 在论坛中出现的比较难的sql问题:25(字符串拆分3)
- Html初级认识
- 重邮等高校在linux下使用openkeeper代替netkeeper连接网络
- 构建PaaS的开源平台:CloudFoundry
- C++ Combobox输入时自动完成
- 排列与组合的C语言实现
- Java线上排查总结
- 导入excel错误:外部表不是预期的格式 解决方案
- jQuery学习--Chapter03小结(jQuery事件与动画)
- DP的一些注意点以及题目
- Practical Common Lisp学习笔记(四)常用函数宏备忘2
- JQuery IFrame框架高度自适应(支持嵌套–兼容IE,ff,safafi,chrome)
- 邻接矩阵输出程序(问题)
- 打开Eclipse报错
- Win7/Win8 系统下安装Oracle 10g 提示“程序异常终止,发生未知错误”的解决方法