P602 最小长方形

最小长方形

题目描述

给定一系列二维平面点的坐标 (x,y)(x, y),其中 xxyy 均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于 xxyy 坐标轴,点落在边上也算是被框在内。

输入格式

测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中 x|x|y|y| 小于 231231;一对 00 坐标标志着一个测试用例的结束。注意 (0,0)(0, 0) 不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。

🔒
登录后查看完整题面
登录后查看题目

统计