UVA10881 Piotr's Ants

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

输入第一行为测试数据组数$N$，接下来一共$N$组数据，每组数据的第一行为$3$个整数$L,T,n(0

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