HDU 1859 最小长方形
来源:互联网 发布:solidworks有mac版吗 编辑:程序博客网 时间:2024/05/17 03:09
http://acm.hdu.edu.cn/showproblem.php?pid=1859
最小长方形
TimeLimit: 1000/1000 MS(Java/Others)Total Submission(s):4684
Problem Description
给定一系列2维平面点的坐标(x,y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。
Input
测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0坐标标志着一个测试用例的结束。注意(0,0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。
Output
对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左下角的坐标,第2对整数是长方形框右上角的坐标。
Sample Input
12 56 23 5613 10 0 0 12 34 0 0 0 0
Sample Output
12 10 23 5612 34 12 34
Source
浙大计算机研究生复试上机考试-2007年
Recommend
lcy
分析:寻找数据中横纵坐标的极值,输出即可。刚开始没有想明白,用了结构体,准备用qsort排序,懒得改了。。
代码如下:
#include<stdio.h>
struct pp
{
int x;
int y;
};
pp ans[1000];
int main()
{
int i,j;
int count;
int max_x,max_y,min_x,min_y;
bool flag;
while(scanf("%d%d",&ans[0].x,&ans[0].y)&&(ans[0].x||ans[0].y))
{
flag=0;
min_x=max_x=ans[0].x;
min_y=max_y=ans[0].y;
count=1;
S1: while(scanf("%d%d",&ans[1].x,&ans[1].y))
{
if(ans[1].x==0&&ans[1].y==0){flag=1;break;}
if(ans[1].x>max_x) max_x=ans[1].x;
if(ans[1].x<min_x) min_x=ans[1].x;
if(ans[1].y>max_y) max_y=ans[1].y;
if(ans[1].y<min_y) min_y=ans[1].y;
}
if(flag==0) goto S1;
else
printf("%d %d %d%d\n",min_x,min_y,max_x,max_y);
}
return 0;
}
struct pp
{
};
pp ans[1000];
int main()
{
S1:
}
阅读全文
0 0
- HDU 1859 最小长方形
- HDOJ 1859 最小长方形
- hdu 1859 最小长方形
- HDU 1859 最小长方形
- HDU 1859 最小长方形
- 杭电 HDU ACM 1859 最小长方形
- HDOJ(HDU) 1859 最小长方形(水题、、)
- hdu 1869最小长方形
- hdu 4081 最小生成树变形
- hdu 1102(最小生成树)
- HDU 1242 Rescue
- hdoj 1859 最小长方形
- HDOJ 最小长方形 1859
- HDOJ 1859 最小长方形
- hdoj-1859-最小长方形
- HDOJ 1859 最小长方形
- hdu 1859 写出最小长方形左下角和右下角的坐标,
- ZZULI_SummerPractice(3) HDU 1…
- HDU 1976 Software Version
- 移动端布局页面实现
- angularjs表头排序
- HDU 1877 又一版 A+B
- HDU 1862 EXCEL排序
- HDU 1859 最小长方形
- HDU 1799 循环多少次?
- web项目部署到Tomcat上使用
- HDU 1785 You Are All Excellent
- HDU 1718 Rank
- HDU 1708 Fibonacci String
- HDU 1555 How many days?
- ffmpeg ndk
- HDU 1491 Octorber 21st