#ZTZ2602T1. 【张老师2026·4+1拓展·02套·T1】试剂玻璃罩

    ID: 3616 传统题 2000ms 512MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>张老师拓展20264+1拓展20套第02套普及组训练枚举最值统计

【张老师2026·4+1拓展·02套·T1】试剂玻璃罩

来源:张老师 2026 CSP-J 4+1 拓展题 20 套;第 02 套,第 1 题。原题标号:A;原本地编号:Z4P1-02-A。

题目描述

在进行一项科研实验时,研究员小林在实验台上滴加了若干试剂,每滴试剂的位置都被精确记录下来。为了保护这些关键的反应点,她计划使用透明矩形玻璃罩将所有试剂点覆盖起来,以防止外部污染。

实验台可以看作平面直角坐标系,每滴试剂的位置都可以看作坐标。

你的任务是确定这个矩形玻璃罩的最小尺寸(即面积最小),使得所有试剂滴都完全包含在玻璃罩内部。

注意:罩子边界上的试剂点视为不在罩内,玻璃罩的左上和右下坐标必须是整数。

输入格式

第一行一个整数 nn 表示试剂数量。

接下来 nn 行每行两个整数 x,yx,y 表示当前颜料坐标。

输出格式

共两行

第一行两个整数表示玻璃罩左上角坐标。

第二行两个整数表示玻璃罩右下角坐标。

输入输出样例

输入样例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% 的数据,n=2n=2 。

对于另外 30% 的数据,n≤100,1≤x,y≤1000n\leq 100,1\leq x,y \leq 1000 。

对于 100% 的数据,2≤n≤2×105,1≤x,y≤1082\leq n\leq 2\times 10^5,1\leq x,y \leq 10^8。