#375. 来自步步的疑惑
来自步步的疑惑
题目描述
步步是个爱学习的孩子,他在平时特别喜欢数学,尤其是正方形。他觉得正方形特别厉害,怎么厉害,反正就是很厉害。
有一次步步去参加福尔摩斯探案园,他看到了一个题目。只要一次回答正确,就可以在福尔摩斯探案园免费游玩,只有一次机会哦。
题目是给定一系列2维平面点的坐标(x, y),代表着每个嫌疑犯的位置,其中x轴正方向向右,y轴正方向向上,x和y均为整数,要求用一个最小的长方形框将所有点(嫌疑犯)框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。问你能找到长方形框的右上和左下角的坐标吗?
步步特别进取,但他看不出结果来,也怕错失了这次机会,所以想请你帮助他,请帮帮他吧?
输入格式
测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 1000000;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。
输出格式
对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框右上角的坐标,第2对整数是长方形框左下角的坐标。
样例
输入样例 1
12 56
23 56
13 10
0 0
12 34
0 0
0 0
输出样例 1
23 56 12 10
12 34 12 34
数据范围与提示
-1e6<=x,y<=1e6