#include <cstdio> #include<iostream> #include<string> #include<algorithm> /* * 解题思路和代码来自王道机试课 * 所有的蚂蚁分为两类 A蚂蚁和普通蚂蚁 * 1 两只运动蚂蚁发生碰撞时,由于是交换双方的速度,所以可等价双方直接互相穿越。 * 记A蚂蚁左边的但是向左走的蚂蚁为LL,A蚂蚁右边但向右走的蚂蚁为RR这两种蚂蚁不会与A蚂蚁碰撞, * 因此不会对A蚂蚁产生任何影响。 * 记A蚂蚁的左边但向右走的蚂蚁为LR,A蚂蚁右边但向左走的蚂蚁为RL。 * A最终...