Sample Input
3 1 N 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 *
0
Sample Output
(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)
析
题目的大意是，输入起点，离开起点时的朝向和终点，求一条最短路。
每一个坐标上，都有进入坐标时的方向，即NEWS 。NEWS分别表示上，右，左，下，LFR分别表示向左，直走，向右。例如你输入，1 1 NR EL，对应图中的(1, 1)坐标点，表示：当你进入（1,1）时的转向时N，即向上，则此时你只能R，即右转；当你进入（1,1）时的转向是E，即向左，则此时你只能L，即左转。结合图示理解！