2423.最小包围矩形

通过数:9提交数:11学校:浙江大学保研机试真题 题目列表 标签
题目描述 给定一系列二维平面点的坐标 $ (x, y) $,其中 $ x $ 和 $ y $ 均为整数,要求用一个最小的长方形框将所有点框在内。 长方形框的边分别平行于 $ x $ 和 $ y $ 坐标轴,点落在边上也算是被框在内。 输入格式 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中 $ x $ 和 $ y $ 均小于 $ 2^{31} $;一对 $ (0, 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
补全
点击调试按钮即可调试代码。

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