义气马里奥

文章
7
资源
0
加入时间
3年0月9天

UVA 816 -- Abbott's Revenge(BFS求最短路)

UVA 816 -- Abbott's Revenge(BFS求最短路)  有一个 9 * 9 的交叉点的迷宫。 输入起点, 离开起点时的朝向和终点, 求最短路(多解时任意一个输出即可)。进入一个交叉点的方向(用NEWS表示不同方向)不同时, 允许出去的方向也不相同。 例如:1 2 WLF NR ER * 表示如果 进去时朝W(左), 可以 左转(L)或直行(F), 如果 朝N只能右转(R)...