11785: 有趣的游戏
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
近来,信阳师院ACM成员为备战省赛而奋力拼搏。大家每天很早就来到了304实验室,晚上又很晚才回宿舍,很是辛苦。
一天,小Q忙里偷闲,看到实验室地上铺的地板砖,便想出来一个小游戏,让大家娱乐一下,游戏规则如下:
在三维空间中,有L块地板砖铺成一条线段(有边界,可以掉下去),上边站有n个人,每个人要么往左走,要么往右走,速度为1
块砖/秒。当两个人相遇后,便同时掉头(掉头时间忽略不计)。给出每个人的初始位置和朝向,计算T秒后每个人的位置。
Input
输入的第一行为数据组数。
每组数据的第一行为3个正整数L,T,n(0<=n<=10000);
以下n行每行描述一个人的初始位置,其中整数x为人距离该线段左端的距离(单位:块),
字母表示初始朝向(L表示向左,R表示向右)
Output
对于每组数据,输出n行,按输入顺序输出每个人的位置和朝向(Turning表示正在相遇)。
在第T秒之前已经掉下地板砖的人(正好走到地板砖边界的不算)输出Fell off。
Sample Input Copy
2
10 1 4
1 R
5 R
3 L
10 R
10 2 3
4 R
5 L
8 R
Sample Output Copy
Case #1:
2 Turning
6 R
2 Turning
Fell off
Case #2:
3 L
6 R
10 R