NOI 一轮复习：杂项内容

曼哈顿与切比雪夫距离转化

曼哈顿距离是指 $x,y$ 坐标的差的和，而切比雪夫距离指的是差的最大值。

从曼哈顿距离转化成切比雪夫距离，令 $x_i'=x_i+y_i,y_i'=x_i-y_i$ ，反着转的时候反过来解一下二元一次方程组就行。

首先转成切比雪夫，然后两维独立了。然后坐标范围很小，于是直接枚举最后点走到的坐标范围。然后你发现 $K$ 更小，甚至可以直接枚举位置。注意会算重，于是改为钦定最小坐标，把没有点走到最小坐标的东西减去就好了。代码。