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