大家好,我是小单同学,欢迎交流指正~
🎁题目: 马拉松
农夫约翰对他的奶牛们的健康状况并不满意,于是给他的奶牛们报名了各种健身活动。
他最喜欢的奶牛贝茜被报名参加了一个跑步班。
在那里,她有希望在一场马拉松比赛中穿越约翰农场所在的城市的市中心。
马拉松线路由 N 个检查点(编号 1∼N)指定。
检查点 1 是起点,检查点 N 是终点,贝茜要按顺序经过每个检查点。
但是贝茜十分懒惰,所以她决定跳过其中一个检查点,以缩短她的整个行程。
但是,她不能跳过检查点 1 和检查点 N,因为这太容易被人发现了。
在她可以跳过一个检查点的情况下,请确定她需要行进的最短距离。
由于该路线设置在市中心,街道呈网格状交错,因此两个检查站点 (x1,y1)与 (x2,y2) 之间的距离应该为 |x1−x2|+|y1−y2|
<