我们充分的发挥人类的智慧：

先将切比雪夫距离转化为曼哈顿距离，然后注意到是求最小值，我们可以使用（中位数定理？）选出一个范围，但因为范围存疑，所以可以取中间的x（x<100）个点来算它的范围，然后在使用随机化来选取其中的一些点k(k>=1000)次。

实测AC了，最慢的点只跑了250ms左右。

数据有待加强。