CQOJ

问题 1177 --蚂蚁

1177: 蚂蚁

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

一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁有一个朝向（要么向左，要么向右），速度都为1cm/s，当两只蚂蚁相遇时，两者同时掉头（掉头时间忽略不计）。给出每只蚂蚁初始位置和朝向，计算T秒后每只蚂蚁的位置。

输入的第一行为数据数组。每组数据的第一行为3个正整数L，T，n（0≤n≤10000）；以下n行每行一个数字和一个字母，整数x表示蚂蚁距离木棍左端的距离（单位：cm），字母表示蚂蚁初始朝向（L代表朝左，R代表朝右）。

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

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

Case #2:
3 L
6 R
10 R