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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务