曼哈顿距离和切比雪夫距离
两个距离可以互相转换、

然而要了解切比雪夫距离的本质:
https://www.luogu.com.cn/problem/P3964
本质就是d(a,b)两坐标的差的小值。x1-x2或y1-y2的小值
因此也叫做棋盘距离,因为x,y与周围八个点的距离为1
两个距离可以互相转换、

然而要了解切比雪夫距离的本质:
https://www.luogu.com.cn/problem/P3964
本质就是d(a,b)两坐标的差的小值。x1-x2或y1-y2的小值
因此也叫做棋盘距离,因为x,y与周围八个点的距离为1