平面直角坐标系上有 nnn个点,坐标给定,一开始你在原点,即 (0,0)(0,0)(0,0),,移动距离即为曼哈顿距离,直到访问完最后一个点,移动结束,你想知道移动的总距离。
平面直角坐标系上有 nnn 个点,坐标给定,一开始你在原点,即 (0,0)(0,0)(0,0)。 每次移动,你会移动到离自己 曼哈顿距离 最远且之前没到达过的点 (如果有多个点最远,选择编号最小的点),移动距离即为曼哈顿距离。直到访问完最后一个点,移动结束。 你想知道移动的总距离。 注:在平面上,坐标 (x1,y1)(x_1,y_1)(x1,y1) 的 iii 点与坐标 (x2,y2)(x_2,y_2)(x2,y2) 的 jjj 点的曼哈顿距离为: d(i,j)=∣x1−x2∣+∣y1−y2∣.d(i,j)=|x_1-x_2|+|y_1-y_2|.d(i,j)=∣x1−x2∣+∣y1−y2∣.
(图片来源网络,侵删)