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 56 13 10 0 0 12 34 0 0 0 0
Sample Output
12 10 23 56 12 34 12 34
感觉sort这个函数真的是太好用了,一遍AC,主要需要注意一下输入输出格式的控制以及结束程序的控制就可以了。
代码:
//
// main.cpp
// 1859
//
// Created by showlo on 2018/4/9.
// Copyright © 2018年 showlo. All rights reserved.
//
#include <stdio.h>
#include <algorithm>
using namespace std;
int x[1000],y[1000];
int i=0;
int main() {
int flag;
flag=0;
while (scanf("%d %d",&x[i],&y[i])) {
if (x[i]==0&&y[i]==0&&flag==0)
break;
if (x[i]!=0||y[i]!=0) {
i++;
flag=1;
continue;
}
else if (x[i]==0&&y[i]==0)
{
sort(x, x+i);
sort(y, y+i);
printf("%d %d %d %d\n",x[0],y[0],x[i-1],y[i-1]);
flag=0;
i=0;
continue;
}
}
return 0;
}