期末总结

题目大意：一个王从 $(a,b)$ 走到 $(c,d)$ 所需要的最小步数。

切比雪夫距离。它的定义呢就是一个王从 $(a,b)$ 走到 $(c,d)$ 所需要的步数。很明显就是这个题，简单形式就是 $\max (\left|a-c\right|,\left|b-d\right|)$

补丁：王可以向它周围的 $8$ 个方向走。

简单来说：

举个例子，这是一个曼哈顿距离：$z=x+y$

然后这是一个欧式距离：$z^2=x^2+y^2$

然后若要让 $z\le 1$ 于是这就是一个半径为 $1$ 的圆

像这样：然后继续 $z^3=x^3+y^3$ 就是面积加一点点。

后来 $z^4=x^4+y^4\to z^5=x^5+y^5\to z^6=x^6+y^6$ …

最后随着次数越来越大所占面积越来越大

最后他越来越接近与一个圆所以它趋近于正无穷时就是一个边长为 2 的正方形。

最后 $p\to \infty$ 就是 $z^p=x^p+y^p$ 则为切比雪夫距离，最后面积就是一个正方形。

这道水题虽然看起来水但背后原理也是非常深奥的。