输入：道路数据 3 1 N 3 3 (向N上进入3,1; 终点为3,3) 1 1 WL NR # 1 2 WLF NR ER # 1 3 NL ER # 2 1 SL WR NF # 2 2 SL WF ELF # 2 3 SFR EL # （此为上左图的交通图） 试一试上面的右图吧！！！！小明欲从4,2到4,3去约会，苦思三个月也没头绪
，
输出：最短路径或者无解 (3,1) (2,1) (1,1) (1,2) (2,2) (2,3) (1,3) (1,2) (1,1) (2,1) (2,2) (1,2) (1,3) (2,3) (3,3) 小明说：“深度优先搜索（DFS）能找到路径，广度优先搜索（BFS）能找到最短路径；找到最短路径最好，但如果您只熟悉DFS，随便找条路径也行啊！”
6