杂项
移动不会改变 $x+y$ 的奇偶性，若 $(x_1+y_1) \bmod 2 \neq (x_2+y_2) \bmod 2$ 则无解。每两次移动可以向任意方向移动两格，令 $x'=|x_1-x_2|,y'=|y_1-y_2|$，当 $x',y'$ 同为偶数时输出 $x'+y'$，否则可以在走到 $(x'-1,y'-1)$ 或 $(x'+1,y'+1)$ 后再走一步到达 $(x',y')$，计算两种情况的步数取最小值。
最后修改：2024 年 05 月 26 日
© 允许规范转载