#MX86. Lab
Lab
题目描述
在进行一项科研实验时,研究员小林在实验台上滴加了若干试剂,每滴试剂的位置都被精确记录下来。为了保护这些关键的反应点,她计划使用透明矩形玻璃罩将所有试剂点覆盖起来,以防止外部污染。
实验台可以看作平面直角坐标系,每滴试剂的位置都可以看作坐标。
你的任务是确定这个矩形玻璃罩的最小尺寸(即面积最小),使得所有试剂滴都完全包含在玻璃罩内部。
注意:罩子边界上的试剂点视为不在罩内,玻璃罩的左上和右下坐标必须是整数。
输入格式
第一行一个整数 表示试剂数量。
接下来 行每行两个整数 表示当前颜料坐标。
输出格式
共两行
第一行两个整数表示玻璃罩左上角坐标。
第二行两个整数表示玻璃罩右下角坐标。
样例 1 输入
2
3 4
5 6
样例 1 输出
2 3
6 7
样例 2 输入
5
44 62
34 69
24 78
42 44
64 10
样例 2 输出
23 9
65 79
输入/输出样例3
见下发文件。
数据规模与约定
对于 30% 的数据, 。
对于另外 30% 的数据, 。
对于 100% 的数据,。