曼哈顿距离
测试数据来自 system/1453
描述
给出N个D维空间的点。求出曼哈顿距离最大的两个点的
曼哈顿距离。两个点(x1, x2...xD)、(X1,X2..XD)的曼哈顿距
离被定义为|x1-X1|+|x2-X2|+...+|xD-XD|.
格式
输入格式
第一行两个正整数N,D。
接下来有N,每行描述一个点的坐标。
输出格式
在第一行输出曼哈顿距离最大的两个点的曼哈顿距离。
样例1
样例输入1
4 2
2 1
1 4
4 5
5 3
样例输出1
6
限制
1S
提示
在60%的数据中,1<=N<=100000,1<=D<=2
在100%的数据中,1<=N<=100000,1<=D<=5
来源
CQF为noip2009出的练习题