围住多边形的边 ## 来源 Zhejiang University Local Contest 2004 (ZOJ2099) ## 题目描述 读入整数对的序列，每对整数代表了二维平面上一个点的坐标(x, y)。这个整数对序列代表了多边形的顶点。求一个矩形，把多边形的边都围起来，并且矩形的周长最小。矩形的边分别平行于x轴和y轴。 ## 输入描述 输入文件包含了多个测试数据。每个测试数据中给出了一串点的坐标。每个点的x坐标和y坐标占一行，x和y的绝对值小于2^31。测试数据的最后一行为0 0，代表这个测试数据的结束。注意(0，0)不会作为任何一条边的顶点。输入文件最后一行也为0 0，代表输入结束。 ## 输出描述 对每个测试数据，输出一行，为两个整数对，分别代表求得的周长最小的矩形的左下角顶点和右上角顶点的坐标。这四个整数用空格隔开。 ## 样例输入 ```txt 12 56 23 56 13 10 0 0 12 34 0 0 0 0 ``` ## 样例输出 ```txt 12 10 23 56 12 34 12 34 ``` ## 提示 枚举所有点的横坐标和纵坐标，取横坐标的最小、最大值，纵坐标的最小、最大值，即为所求矩形的边界。本题的关键是要正确区分输入数据中表示每个测试数据结束的“0 0”和表示所有输入数据结束的“0 0”。