hdu 1859
来源:互联网 发布:哪个软件看电视节目 编辑:程序博客网 时间:2024/05/02 17:41
最小长方形
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5453 Accepted Submission(s): 3029
Problem Description
给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。
Input
测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。
Output
对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左下角的坐标,第2对整数是长方形框右上角的坐标。
Sample Input
12 5623 5613 100 012 340 00 0
Sample Output
12 10 23 5612 34 12 34
Source
浙大计算机研究生复试上机考试-2007年
Recommend
lcy
//该题就是求这些点的坐标中的最大最小值#include <stdio.h>#include <string.h>int main (){ int x, y, minx, miny, maxx, maxy; while (~scanf ("%d%d", &x, &y), x||y) { minx = x;maxx = x;miny = y;maxy = y;while (~scanf ("%d%d", &x, &y), x||y){if(x < minx)minx = x;if(x > maxx)maxx = x;if(y < miny)miny = y;if(y > maxy)maxy = y;}printf("%d %d %d %d\n", minx, miny, maxx, maxy); } return 0;}
- hdu 1859
- HDU-1859
- hdu 1859 hdoj 1859
- hdu 1859 最小长方形
- HDU 1859 最小长方形
- HDU 1859 最小长方形
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- 套接字选项和I/O控制命令
- Ubuntu下Hadoop单结点部署
- RibbonX的学习资源
- 黑马程序员 -- 多线程
- DeviceIoControl详解
- hdu 1859
- hadoop学习---3.hadoop在ubuntu下的安装配置
- TCPIP完整的一套基础介绍
- 学习ibm mq 有感
- 设置 linux环境 tomcat 服务开机自启动
- Android 安卓 ViewPager中使用Gallery!
- ping ....
- 利用 JConsole观察分析Java程序的运行,进行排错调优
- 批量将Java源代码文件的编码从GBK转为UTF-8