经典简约
清爽简洁,回归本真
液态水晶
毛玻璃+霓虹光带
赛博朋克
霓虹故障艺术风
🚫
违规操作检测
禁止使用右键菜单
⚠️ 此操作已被系统记录
1

最小长方形

📝 题解 🔵 仅限 C++
题目描述
<p class="p0"> <span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">给定一系列2维平面点的坐标(x,&nbsp;y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。</span> </p>
输入格式
<p class="p0"> <span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于&nbsp;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&nbsp;坐标标志着一个测试用例的结束。注意(0,&nbsp;0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。</span> </p>
输出格式
<p class="p0"> <span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左下角的坐标,第2对整数是长方形框右上角的坐标。</span> </p>
样例
样例输入 1
-41 35 26 45 13 30 0 0 -5 13 0 0 0 0
样例输出 1
-41 30 26 45 -5 13 -5 13
提交代码
请先登录后提交

🤖 AI 解题助手

DeepSeek
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这道题,可以帮你分析思路、提供代码示例。
⚠️ 请先登录后使用