遍历迷宫 ## 来源 University of Waterloo Local Contest 1996.09.28 (ZOJ1824) ## 题目描述 迷宫导航是人工智能领域一个常见的问题。迷宫中有走廊和墙壁，机器人可以通过走廊，但不能穿过墙壁。 ## 输入描述 输入文件包含多个测试数据。每个测试数据的第一行是两个整数：M N，分别表示迷宫的行数和列数，M, N≤60。接下来有M行，每行有N个字符，描绘了这个迷宫。其中空格字符表示走廊，星号字符表示墙壁。迷宫没有出口。接下来一行是两个整数，表示机器人的初始位置。初始时，机器人是朝北的。测试数据中剩余的数据表示机器人接收到的指令，用字符表示，其中可能包含空格。有效的命令字符及含义为： 1\) R，顺时针旋转90度； 2\) L，逆时针旋转90度； 3\) F，往前移动一步，如果前方位置为墙壁，则不移动； 4\) Q，退出程序。每个测试数据中指令序列的最后一个字符为Q，此时应输出机器人当前的位置和朝向。 测试数据一直到文件尾。 ## 输出描述 对每个测试数据，输出机器人最终的位置和朝向(N, W, S, 或E)，表示位置的行和列的整数、及表示朝向的字符用空格隔开。 ## 样例输入 ```txt 7 8 ******** * * * ** * * * * * ** * * * * * * * ** ******** 2 4 RRFLFF FFR FF RFFQ ``` ## 样例输出 ```txt 5 6 W ```