编程题:8209 围住多边形的边
读入整数对的序列,每对整数代表二维平面上一个点的笛卡尔坐标,第1个数是x坐标,第2个数是y坐标。这个整数对序列代表了多边形的边。你的任务是画一个矩形,把多边形的边都围起来,并且矩形的周长最小。矩形的边分别平行于x轴和y轴。
### 输入格式:
输入文件包含了多个测试数据。每个测试数据中给出了一串点的坐标。每个点的x坐标和y坐标占一行,x和y的绝对值小于231.测试数据的最后一行为0 0,表示这个测试数据的结束。注意(0,0)不会作为任何一条边的顶点。空的多边形代表输入的结束(即输入最后两行均为0 0,第1行的0 0代表最后一个测试数据的结束,第2行的0 0表示这个多边形是空的,代表输入结束。
### 输出格式:
对每个测试数据,输出一行,为2个整数对,分别代表求得的周长最小的矩形的左下角顶点和右上角顶点的坐标。这4个整数用空格隔开。
### 输入样例:
in
12 56
23 56
13 10
0 0
12 34
0 0
0 0
### 输出样例:
out
12 10 23 56
12 34 12 34
答案:若无答案欢迎评论
### 输入格式:
输入文件包含了多个测试数据。每个测试数据中给出了一串点的坐标。每个点的x坐标和y坐标占一行,x和y的绝对值小于231.测试数据的最后一行为0 0,表示这个测试数据的结束。注意(0,0)不会作为任何一条边的顶点。空的多边形代表输入的结束(即输入最后两行均为0 0,第1行的0 0代表最后一个测试数据的结束,第2行的0 0表示这个多边形是空的,代表输入结束。
### 输出格式:
对每个测试数据,输出一行,为2个整数对,分别代表求得的周长最小的矩形的左下角顶点和右上角顶点的坐标。这4个整数用空格隔开。
### 输入样例:
in
12 56
23 56
13 10
0 0
12 34
0 0
0 0
### 输出样例:
out
12 10 23 56
12 34 12 34
答案:若无答案欢迎评论