366e专题

CF 366E - Dima and Magic Guitar 最远曼哈顿距离

题目:http://codeforces.com/problemset/problem/366/E 其实就是找 n * m 矩阵中数字 x 和 数字 y 的最远距离。 方法参照武森的论文《浅谈信息学中的“0”和“1”》 先约定符号:xi,xj  (i,j)是x的下标,当然,矩阵中的值是可以重复的 上面是武森的论文原文,加上我之前的符号约定,我在做点解释: 其实那个max={四种可能