虚幻金毛

文章
2
资源
0
加入时间
3年0月8天

例题6-14 Abbott's Revenge Uva816

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