一根长度为C厘米的木棍上有n只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为1厘米/秒。当两只蚂蚁相撞时,二者同时掉头(掉头时间忽略不计)。给出每只蚂蚁的初始位置和朝向,计算T秒之后每只蚂蚁的位置。
输入格式:
输入的第一行为数据组数。每组数据的第一行为3个正整数C、T、n(0<=n<=10000);以下n行每行描述一只蚂蚁的初始位置,其中,整数x为蚂蚁距离木棍左端的距离(单位:厘米),字母表示初始朝向(L表示朝左,R表示朝右)。
输出格式:
对于每组数据,输出n行,按输入顺序输出每只蚂蚁的位置和朝向(Turning表示正在碰撞)。在第T秒之前已经掉下木棍的蚂蚁(正好爬到木棍边缘的不算)输出Fell off。
```cpp
#include<iostream>
using namespace std;
int main()
{
int m,m1=0;
cin>>m;
while(m--)
{
struct ant{int pos;char orient;char condition='0'; };//模拟法,用结构体变量表示每一个蚂蚁的状态
m1++;//用于计数 Case#m1
int C,T,n,i,j;
cin>>C>>T>>n;
ant *ants;//动态数组
ants=new ant[n+1];
for(i=1;i<=n;i++)
cin>>ants[i].pos>>ants[i].orient;
while