达达小朋友今天要去跑马拉松啦,马拉松的路线是绕过一面旗帜,然后再跑回来,跑步的时候要保证距离旗帜一米,你可以从地点(x, y)到(x - 1, y),(x + 1, y),(x, y - 1),(x, y + 1),这四个位置中的任何一个位置。
达达超级累的,所以他想让你为他规划一个最短的路径。
以下图举例,左上角点(1,5)为起始点,右下角点(5,2)为旗帜点,达达跑到旗帜那边要距离旗帜1米,所以要环绕跑。图示就是最短路径的一种跑法
。
2 1 5 5 2 0 1 0 0
18 8
无
wc