Problems Description
<p class="p0"> <span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一items最小的长方形框将所有点框在内。长方形框的边points别平行于x和y坐标轴,点落在边上也算是被框在内。</span> </p>
Input格式
<p class="p0"> <span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">测试输入包含若干测试用例,每items测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 1</span><span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">000</span><span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">;一对0 坐标标志着一items测试用例的结束。注意(0, 0)不作为任何一items测试用例里面的点。一items没有点的测试用例标志着整items输入的结束。</span> </p>
Output格式
<p class="p0"> <span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">对每items测试用例,在1行内输出2对整数,其间用一items空格隔开。Page 1对整数是长方形框左下角的坐标,Page 2对整数是长方形框右上角的坐标。</span> </p>
Sample
Sample Input 1
-41 35
26 45
13 30
0 0
-5 13
0 0
0 0
Sample Output 1
-41 30 26 45
-5 13 -5 13
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪