题目：http://codeforces.com/problemset/problem/366/E
其实就是找 n * m 矩阵中数字 x 和 数字 y 的最远距离。
方法参照武森的论文《浅谈信息学中的“0”和“1”》
先约定符号：xi,xj (i,j)是x的下标，当然，矩阵中的值是可以重复的
上面是武森的论文原文，加上我之前的符号约定，我在做点解释：
其实那个max={四种可能} 更好的写法是：
|xi-yi|+|xj-yj|=max((1),(2),(3),(4))
(1)（xi+xj）-(yi+yj) 就是3-3 最大就是max3-min3
(2)(xi-xj)-(yi-yj) 2-2 最大就是max2-min2
(3)(-xi+xj)-(-yi+yj) 1-1 最大就是max1-min1
(4)(-xi-xj)-(-yi-yj) 0-0 最大就是max0-min0
那么维护数组num[v][4][2] num[v][4][0] 就是0 1 2 3 情况下的最小值，num[v][4][1] 就是0 1 2 3 情况下的最大值，因为v可以出现在矩阵的多个位置就是说矩阵可以有重复值，所以维护的[0] [1]可能不是一个坐标处的，但是也是可以的
这么解释应该都能理解，然后如果是多维，不过是维护num[v][8][2]----剩下的，你懂得~~~
#include
#include
#include
#include
#include
#include
#include
#include
还看到另一种做法也是不错的：http://vawait.com/codeforces-366e/
其实道理一样
(1)（xi+xj）-(yi+yj)=xi+xj+(-yi-yj) 就是3+0 最大就是max3+max0
(2)(xi-xj)+(-yi+yj) 2+1 最大就是max2+max1
(3)(-xi+xj)+(yi-yj) 1+2 最大就是max1+max2
(4)(-xi-xj)+(yi+yj) 0+3 最大就是max0+max3
#include
#include
#include
#include
#include
#include
#include
#include
