#P5086. 坐标
坐标
题目背景
题解:https://blog.csdn.net/kkkksc03/article/details/84928342。
小奔知道 Minecraft 的坐标参数有三个,分别是 ,但是在小奔的眼中,有第四个参数 ,表示对这个坐标的喜爱,比如有些位置是小奔的家, 的值会大,而有些地方是危险的矿洞,所以 的值小。
题目描述
有 个坐标。对于第 个坐标的参数 和 存在 $X _ i - X _ j = Y _ i - Y _ j = Z _ i - Z _ j = Q _ i - Q _ j$ 则称该坐标为优美坐标。现给出 个坐标,小奔想知道所有优美坐标的 的最小值和 的最大值,你能帮帮他吗?
输入格式
输入有 行,第一行为一个数 ,接下来输入 行,每行 四个整数。
输出格式
输出只有一行,包括 的最小值和 的最大值,中间用空格隔开,数据保证有解。
7
1 2 3 4
2 3 4 5
1 4 3 3
5 2 3 5
2 4 5 6
1 4 3 3
2 5 4 4
1 13
10
1 4 3 2
4 4 4 4
2 3 4 5
1 1 1 1
1 2 3 1
3 4 2 1
2 4 5 2
8 9 7 6
0 0 0 0
1 2 3 4
2 14
提示
样例 1 解释:
和 或 和 构成最小值。
和 , 为最大值。
数据规模与约定
对于 的数据,;
对于 的数据,, 均在 int
范围内。