补充一下:曼哈顿距离就是直角走到终点需要走的步数,也就是横坐标差+纵坐标差。不用直线距离的原因是曼哈顿距离计算更快,在大规模数据下计算速度更有优势。
1

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务