Mutant Flatworld Explorers

题意翻译

给你一块矩形土地的长宽,再依序给定每个机器人的初始位置状况及一连串的指令集,你必须用你的程式求出每个机器人最后的位置状况。 一个机器人的位置状况包括了其坐标( x 坐标, y 坐标),和它面向的方向(用 N , S , E , W 来分别代表北、南、东、西)。至于一个机器人所收到的指令集,是一个由字母 ' L ' , ' R ' , 和 ' F ' 所构成的字串,其分别代表: 左转(Left):机器人在原地往左转 90 度。 右转(Right): 机器人在原地往右转 90 度。 前进(Forward): 机器人往其面向的方向向前走一格,且不改变其面向之方向。 从坐标 (x,y) 走至 (x,y+1) 的这个方向我们定义为北方。 因为此矩形土地是有边界的,所以一旦一个机器人走出边界掉落下去,就相当于永远消失了。不过这个掉下去的机器人会留下「标记 ( scent ) 」,提醒以后的机器人,避免他们从同一个地方掉下去。掉下去的机器人会把标记,留在他掉落之前所在的最后一个坐标点。所以对于以后的机器人,当他正位在有标记的地方时,这个机器人就会忽略会让他掉下去的指令。 Input 输入裡的第一列有2个正整数,代表这个矩形世界右上角顶点的坐标,其中假设这个世界的左下角顶点坐标为 ( 0 , 0 )。 接下来是若干组有关机器人的初始位置状况和指令集,每个机器人2列。第一列为位置状况,包括了两个整数和一个字元( N , S , E 或 W ),代表机器人初始的位置坐标以及机器人最初所面对的方向。第二列则是指令集,是一个由 ' L ' , ' R ' 和 ' F ' 所组成的字串。输入以 end-of-file 作为结束。 各机器人是依序动作的,也就是说,直到一个机器人作完他全部的动作,下一个机器人才会开始动作。 所有机器人的初始位置皆会在矩形土地上,不会落在外面。任何坐标的最大值皆不会超过 50 。每个指令集的长度皆不会超过 100 个字元长。 Output 对于每一个机器人,你都必须输出其最后所在的坐标和面对的方向。如果一个机器人会掉落出此世界外,你必须先输出他在掉落前,最后的所在位置和面对的方向,再多加一个字: LOST 。 感谢原翻译者:untitled

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=54 [PDF](https://uva.onlinejudge.org/external/1/p118.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA118/39a818aefbb8b48287385a0624379f1ab6843b37.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA118/1388e90d107b4c706d29865495099a3baff8f668.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA118/370ac1d9026e810a79d3fb8bcf6190b526ebb688.png)

输入输出样例

输入样例 #1

5 3
1 1 E
RFRFRFRF
3 2 N
FRRFLLFFRRFLL
0 3 W
LLFFFLFLFL

输出样例 #1

1 1 E
3 3 N LOST
2 3 S