#P1648. 看守
看守
题目描述
给出 维空间的 个点,求曼哈顿距离最大的两个点的曼哈顿距离。
两个 维的点 , 的曼哈顿距离定义为 。
输入格式
第一行两个整数 ,。
接下来 行,每行 个整数描述一个点的坐标。
输出格式
输出最大的曼哈顿距离。
4 2
2 1
1 4
4 5
5 3
6
提示
数据规模与约定
- 对于 的数据,保证 。
- 对于 的数据,保证 ,。
给出 d 维空间的 n 个点,求曼哈顿距离最大的两个点的曼哈顿距离。
两个 d 维的点 (x1,x2,…,xd),(y1,y2,…,yd) 的曼哈顿距离定义为 ∣x1−y1∣+∣x2−y2∣+…+∣xd−yd∣。
第一行两个整数 n,d。
接下来 n 行,每行 d 个整数描述一个点的坐标。
输出最大的曼哈顿距离。
4 2
2 1
1 4
4 5
5 3
6