曼哈顿距离和切比雪夫距离

两个距离可以互相转换、
image

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

posted @ 2025-07-26 10:21  粉紫系超人气月兔铃仙  阅读(15)  评论(0)    收藏  举报