1610.最小长方形

通过数:22提交数:35学校:浙江大学考研机试真题 题目列表 标签
题目描述 给定一系列 $2$ 维平面点的坐标 $(x, y)$,其中 $x$ 和 $y$ 均为整数,要求用一个最小的长方形框将所有点框在内。 长方形框的边分别平行于 $x$ 和 $y$ 坐标轴,点落在边上也算是被框在内。 输入格式 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中 $ x $ 和 $ y $ 小于 $2^{31}$。 一对 $0$ 坐标标志着一个测试用例的结束。 注意 $(0, 0)$ 不作为任何一个测试用例里面的点。 一个没有点的测试用例标志着整个输入的结束。 输出格式 对每个测试用例,在 $1$ 行内输出 $2$ 对整数,其间用一个空格隔开。 第 $1$ 对整数是长方形框左下角的坐标,第 $2$ 对整数是长方形框右上角的坐标。 输入样例 12 56 23 56 13 10 0 0 12 34 0 0 0 0 输出样例 12 10 23 56 12 34 12 34
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。