题目
曼哈顿距离只能水平或垂直移动,适用于网格地图类的问题。A. 对B. 错
曼哈顿距离只能水平或垂直移动,适用于网格地图类的问题。
A. 对
B. 错
题目解答
答案
A. 对
解析
本题考查对曼哈顿距离概念的理解。解题思路是明确曼哈顿距离的定义和适用场景,然后根据题目描述判断其正确性。
曼哈顿距离是由十九世纪的赫尔曼·闵可夫斯基所创词汇,是种使用在几何度量空间的几何学用语,在二维平面上,两点 $(x_1,y_1)$ 和 $(x_2,y_2)$ 之间的曼哈顿距离为 $d = |x_1 - x_2|+|y_1 - y_2|$ 。从这个公式可以看出,它是通过水平和垂直方向上的距离之和来计算两点间的距离,也就是只能水平或垂直移动来计算距离。而网格地图类的问题,通常是在规则的网格中,从一个点到另一个点的移动也是以水平和垂直方向为主,所以曼哈顿距离适用于网格地图类的问题。因此,题目描述是正确的。