问题 22070 --有趣的游戏

22070: 有趣的游戏

时间限制: 1 Sec  内存限制: 256 MB
提交: 9  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

近来,信阳师院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

来源

 

[提交][状态]