← 返回题目
题库练习 看守
← 上一题 下一题 →

A1957 | 看守

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给出 $d$ 维空间的 $n$ 个点，求曼哈顿距离最大的两个点的曼哈顿距离。

两个 $d$ 维的点 $(x_1,x_2,\ldots,x_d)$，$(y_1,y_2,\ldots,y_d)$ 的曼哈顿距离定义为 $|x_1-y_1|+|x_2-y_2|+\ldots+|x_d-y_d|$。

输入格式

第一行两个整数 $n$，$d$。

接下来 $n$ 行，每行 $d$ 个整数描述一个点的坐标。

输出格式

输出最大的曼哈顿距离。

输入输出样例

输入 #1
4 2
2 1
1 4
4 5
5 3
输出 #1
6
C++ 编辑器
输入
输出