切比雪夫距离 ( Chebyshev Distance )

---

前言

听说进互联网大厂都要刷题，我虽然是做Android graphics，不是做互联网的，但是也有一颗进大厂的心，所以力扣也要刷起来。
这是我做的力扣1226题，相对于别的简单的题都是手到擒来，这道题着实花了一些时间，做完了沾沾自喜的时候才发现，原来已经有先辈总结好了公式~~~那就是切比雪夫距离 ( Chebyshev Distance )

---

一、简介

啥是切比雪夫距离 ( Chebyshev Distance )呢？具体描述如下：

国王走一步能够移动到相邻的8个方格中的任意一个。那么国王从格子(x1,y1)走到格子(x2,y2)最少需要多少步？自己走走试试。
你会发现最少步数总是max( | x2-x1 | , | y2-y1 | ) 步 。
这种距离度量方法叫切比雪夫距离。
二维平面两点a(x1,y1)与b(x2,y2)间的切比雪夫距离

二、自己的理解

说实话，光看上面的简介，我实在看不懂到底是怎么推导出来的？然后就是各种搜索，看了各种博客之后，终于能理解了，然后画了这张图，一目了然。

所以力扣1226题从各种if…else直接改成了max( | x2-x1 | ,