-->
当前位置:首页 > 题库 > 正文内容

编程题:8209 围住多边形的边

Luz3年前 (2022-01-23)题库622
读入整数对的序列,每对整数代表二维平面上一个点的笛卡尔坐标,第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







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。