UVa10881 蚂蚁题目笔记

UVa10881 蚂蚁题目笔记

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

输入格式

输入第一行为测试数据组数N，接下来一共N组数据，每组数据的第一行为3个整数L,T,n(0<=n<=10000),以下n行每行描述了一只蚂蚁的初始位置。其中，整数x为它距离木棍左端的距离(单位：厘米).字母表示初始朝向(L表示朝左，R表示向右)

输出格式

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

分析

这是例题给出的解法

我的解法
模拟，超级暴力循环
对于大数据的会爆内存、空间、时间，最好用long long