PID474 / 遥远的距离
题目描述

我们处在一个14维的空间里(不知道对不对⊙﹏⊙汗),小希和小呆处在这个空间中,当然了,空间中不是每个地方都可以站的。

给定N个点,m维,小希和小呆想知道他们的哈密顿距离最大可以是多少。

例如 n=2,m=3,2个点分别为(1,1,1)和(2,2,2)。他们的哈密顿距离只能为3。

哈密顿距离计算公式:两个点为(x1,x2,x3,x4,……,xn),(y1,y2,y3,y4,……,yn),那结果为|x1-y1|+|x2-y2|+|x3-y3|+|x4-y4|+……+|xn-yn|。

100%的数据N<=10000,M<9。

输入格式

第一行2个数n,m(意义如上所示)

接下来n行,每行m个数(第I+1行表示第i个点的坐标)。

输出格式

一个数,表示最大的哈密顿距离

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论