AT_abc351_e 口胡解法（又名：如何注意力涣散的做Atcoder）

AT_abc351_e 口胡解法

（本人没打这场，但是看到赛后有人在问，就口胡了一下）

容易注意到，两个点 \((x_1,y_1),(x_2,y_2)\) 之间可达当且仅当 \(x_1+y_1\) 与 \(x_2+y_2\) 的奇偶性相同。（显然，每一次移动，坐标之和奇偶性不变）

于是我们可以把和为奇数的与和为偶数的分开算贡献

大力观察得到 \((x_1,y_1),(x_2,y_2)\) 之间的最少步数为 \(\max\{|x_1-x_2|,|y_1-y_2|\}\) （显然，因为每一步只能让而且一定会让每一个坐标变化 1/-1，所以我们可以把一个离得远的坐标变过去，然后另一个反复横跳，由于两点的坐标和奇偶性相同，所以坐标差的奇偶性也相同，于是坐标差的差一定是偶数，所以一定可以反复横跳）（写的很抽象，感性理解就好了

考虑怎么处理这个东西

我们注意到这个式子的结构和平面点的切比雪夫距离距离长得一模一样！而且平面的切比雪夫距离和曼哈顿距离是可以互换的。

在 oi-wiki 的指导下，我们把点的坐标变换一下，然后就变成了曼哈顿距离，就是典题了，就不写了。

（另：刚才有老哥说 AT 的官方题解就是这个做法 qwq ）

不写代码了，懒。