luogu#P5086. 坐标
坐标
题目背景
题解:https://blog.csdn.net/kkkksc03/article/details/84928342
小奔知道我的Minecraft的坐标参数有三个,分别是,,,但是在小奔的眼中,有第四个参数,表示对这个坐标的喜爱,比如有些位置是小奔的家,的值会大,而有些地方是危险的矿洞,所以的值小。
题目描述
有个坐标。对于第i个坐标的参数{,,,}和{,,,}存在-=-=-=-则称该坐标为优美坐标,现给出个坐标,小奔想知道所有优美坐标的-的最小值和+的最大值,你能帮帮他吗?
输入格式
输入有+1行,第一行为一个数,接下来输入行,每行,,,四个整 数。
输出格式
输出只有一行,包括j-i的 最小值和i+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 1 解释:
(1,2,3,4)和(2,3,4,5)或(1,4,3,3)和(2,5,4,4)构成最小值。
(1,4,3,3)和(2,5,4,4),6+7=13为最大值。
数据规模与约定
对于 的数据,;
对于 的数据,,,,,均在范围内。