OpenJudge

27:看守

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
128000kB
描述

给出D维空间N个点,求曼哈顿距离最大的两个点的曼哈顿距离。两个D维的点(X1,X2,…,XD),(Y1,Y2,…,YD)的曼哈顿距离定义为Σni=1|Xi-Yi|。

数据很弱,没有上传大数据(主要是传不上)
简介 出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点上在标准坐标系上的绝对轴距总和。图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。

输入
第一行两个整数N,D;
接下来N行,每行D个整数描述一个点的坐标。
输出
输出最大的曼哈顿距离。
样例输入
4 2
2 1
1 4
4 5
5 3
样例输出
6
提示
60%的数据,D≤2;
100%的数据,2≤N≤1000000,D≤4。
全局题号
6511
添加于
2013-10-31
提交次数
2
尝试人数
1
通过人数
1