单选题
2012-IT-04小海狸导航 (算法与编程)(最短路径，深度优先搜索)
小海狸在湖面上驾驶轮船前进，为避免撞船，要避开红色的岛屿， 从而顺利到达旗子的位置。船上有一个自动驾驶仪，给它输入程序指 令后，可以从8个不同的方向上引导该船点对点移动。例如，输入程 序指令IN,则该船向北行驶1步；输入程序指令2NE,即该船向东北方向行驶2步。
下列哪组程序指令能使船避开岛屿，最快到达旗子的位置(最少 的步数)?( )
A.
5NW
B.
2NW,2W,1N,1W,2N
C.
2NW,3N,3W
D.
2NW,2W,INW,2N
发表评论