Piotr's Ants

题意翻译

**题目描述** 一根长度为$L$厘米的木棍上有$n$只蚂蚁,每只蚂蚁要么向左爬,要么向右爬,速度为$1$厘米/秒。当两只蚂蚁相遇时,它们同时掉头(时间忽略不计)。给出每只蚂蚁的初始位置和朝向,请计算$T$秒后每只蚂蚁的位置。   **输入格式** 输入第一行为测试数据组数$N$,接下来一共$N$组数据,每组数据的第一行为$3$个整数$L,T,n(0<=n<=10000)$,以下$n$行每行描述了一只蚂蚁的初始位置。其中,整数$x$为它距离木棍左端的距离(单位:厘米).字母表示初始朝向($L$表示朝左,$R$表示向右)   **输出格式** 对于每组数据,输出$n$行,按输入顺序给出每只蚂蚁的位置和朝向($Turning$ 表示正在碰撞),在第$T$秒之前已经掉下的蚂蚁(正好爬到木棍边缘的不算)输出Fell off. Translated by @洛谷万岁

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1822 [PDF](https://uva.onlinejudge.org/external/108/p10881.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10881/c3aa7b225a5f6819e4d17b526832b755b22b5a99.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10881/2d71b937a92ec02179fbc9361c321af29ce6a0c0.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10881/20ef5d5cc4fa79f027dc27848aa97f90dcf2b627.png)

输入输出样例

输入样例 #1

2
10 1 4
1 R
5 R
3 L
10 R
10 2 3
4 R
5 L
8 R

输出样例 #1

Case #1:
2 Turning
6 R
2 Turning
Fell off

Case #2:
3 L
6 R
10 R