http://ac.jobdu.com/problem.php?pid=1020

题目描述：

给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。

输入：

测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。

输出：

对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。第1对整数是长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。

样例输入：

样例输出：

12 10 23 56
12 34 12 34

[cpp] view plaincopy

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<memory.h>
#define MAX 0xFFFFFFF
using namespace std;
int main(){
int x, y, minx, miny, maxx, maxy;
//freopen("in.txt", "r", stdin);
while(scanf("%d%d", &x, &y)!=EOF){
if(x==0 && y==0){
break;
}else{
minx=x,miny=y,maxx=x,maxy=y;
while(scanf("%d%d", &x, &y)!=EOF){
if(x==0 && y==0){
printf("%d %d %d %d\n", minx, miny, maxx, maxy);
break;
}
if(x<minx)
minx=x;
if(y<miny)
miny=y;
if(x>maxx)
maxx=x;
if(y>maxy)
maxy=y;
}
}
}
//fclose(stdin);
}

http://ac.jobdu.com/problem.php?pid=1020相关推荐

独木舟上的旅行http://acm.nyist.net/JudgeOnline/problem.php?pid=71
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
Triangular Sums http://acm.nyist.net/JudgeOnline/problem.php?pid=122
Triangular Sums 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 The nth Triangular number, T(n) = 1 + - + n, ...
次方求模 http://acm.nyist.net/JudgeOnline/problem.php?pid=102
次方求模时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数(n<100) 每组测试只有一行,其 ...
会场安排问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=14
会场安排问题时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
分数加减法 http://acm.nyist.net/JudgeOnline/problem.php?pid=111
数加减法时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串,格式是"a/boc ...
括号配对问题http://acm.nyist.net/JudgeOnline/problem.php?pid=2
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...
http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1180
kmp水题~~ #include<iostream> #include<cstdio> #include<string> #define N 50005 using ...
九度OJ 1434 今年暑假不AC
题目地址:http://ac.jobdu.com/problem.php?pid=1434 题目描述: "今年暑假不AC?""是的.""那你干什么呢? ...
九度 1420 Jobdu MM分水果 -- 动态规划、深度优先搜索
题目地址:http://ac.jobdu.com/problem.php?pid=1420 题目描述: Jobdu团队有俩PPMM,这俩MM干啥都想一样.一天,富强公司给团队赞助了一批水果,胡老板就把 ...

http://ac.jobdu.com/problem.php?pid=1020

http://ac.jobdu.com/problem.php?pid=1020相关推荐

最新文章

热门文章