蚂蚁森林
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
一根长度为L的木棍上有n只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为1厘米/秒。若两只蚂蚁相撞,二者同时掉头,给出每只蚂蚁的初始位置和朝向,计算T秒之后每只蚂蚁的位置。
Input
输入的第一行为数据组数。每组数据的第一行为3个正整数L,T,n(1<=n,T,L<=10000);以下n行每行描述一只蚂蚁的初始位置。其中,整数x (1 <= x <= L)为蚂蚁距离左端的距离(单位:厘米),字母表示朝向(L表示朝左,R表示朝右)
Output
对于每组数据,首先输出Case #id, 接着输出n行,按输入顺序输出每只蚂蚁的位置和朝向(Turning 表示正在碰撞)。在第T秒之前已经掉下木棍的蚂蚁(正好爬到木棍边缘的不算)输出Fell off, 两组数据之间输出一个空行
Sample Input
2 10 1 4 1 R 5 R 3 L 10 R 10 2 3 4 R 5 L 8 R
Sample Output
Case #1 2 Turning 6 R 2 Turning Fell off Case #2 3 L 6 R 10 R
Hint
比如,有3只蚂蚁,蚂蚁1=(1, R),蚂蚁2= (3, L),蚂蚁3=(4, L),则两秒钟之后,3只蚂蚁分别为 1=(3,R)、2= (1,L)和 3= (2,L), 这是不转向的结果;
按照题意转向的话其结果应该为1=(1, L) , 2=(2, L), 3=( 3, R );
Source
【2018年ACM寒假结训赛(2017级)】郭小冉