曼哈顿与切比雪夫距离转化
曼哈顿距离是指 坐标的差的和，而切比雪夫距离指的是差的最大值。
从曼哈顿距离转化成切比雪夫距离，令 ，反着转的时候反过来解一下二元一次方程组就行。
[EC Online 2025 I] Moving on the Plane
首先转成切比雪夫，然后两维独立了。然后坐标范围很小，于是直接枚举最后点走到的坐标范围。然后你发现 更小，甚至可以直接枚举位置。注意会算重，于是改为钦定最小坐标，把没有点走到最小坐标的东西减去就好了。代码。
曼哈顿距离是指 坐标的差的和，而切比雪夫距离指的是差的最大值。
从曼哈顿距离转化成切比雪夫距离，令 ，反着转的时候反过来解一下二元一次方程组就行。
首先转成切比雪夫，然后两维独立了。然后坐标范围很小，于是直接枚举最后点走到的坐标范围。然后你发现 更小，甚至可以直接枚举位置。注意会算重，于是改为钦定最小坐标，把没有点走到最小坐标的东西减去就好了。代码。