/ Vijos / 题库 /

蚂蚁

蚂蚁

时间限制:1秒  内存限制:256M


【题目描述】

  根长度为L厘米的木棍上有 \(n\) 只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为 1 厘米/秒。当两只蚂蚁相撞时,二者同时掉头(掉头时间忽略不计)。给出每只蚂蚁的初始位置和朝向,计算T秒之后每只蚂蚁的位置。

【输入格式】

  输入的第一行为数据组数。每组数据的第一行为 3 个正整数 \(L, T, n(0≤n≤10 000)\)
  以下 \(n\) 行每行描述一只蚂蚁的初始位置,其中,整数 \(x\) 为蚂蚁距离木棍左端的距离(单位:厘米),字母表示初始朝向(L表示朝左,R表示朝右)。

【输出格式】

  对于每组数据,输出 \(n\) 行,按输入顺序输出每只蚂蚁的位置和朝向(Turning表示正在碰撞)。在第T秒之前已经掉下木棍的蚂蚁(正好爬到木棍边缘的不算)输出Fell off。

【输入输出样例】

 Input

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

 Output

2 Turning
6 R
2 Turning
Fell off

3 L
6 R
10 R

【数据限制】

  \(100\%\) 的数据满足:\(0≤n≤10 000\)。

【来源】

  Mr.he

信息

ID
2628
难度
(无)
分类
枚举 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者