题目链接：10881 - Piotr's Ants 题目大意：在一个长为L的木棒上有n只蚂蚁，给出蚂蚁的初始位置以及方向，问说移动T秒后各个蚂蚁的位置以及状态，如果两只蚂蚁在移动的过程中相撞，则会同时掉头。 解题思路：问题只要解决说两只蚂蚁相撞的情况就差不多了，其实从整体上来看（不考虑蚂蚁的编号），“相撞”和对穿而过“是一样的，只不过移动到那个位置的蚂蚁并不是先前的那只。所以说只要

【原题】 Piotr likes playing with ants. He has n of them on a horizontal pole L cm long. Each ant is facing either left or right and walks at a constant speed of 1 cm/s. When two ants bump into each othe

https://www.luogu.com.cn/problem/UVA10881 给出若干只蚂蚁的初始位置和方向，他们的爬行速度都是 1 1 1，相遇时同时掉头，问经过若干时间之后的位置和朝向 我们首先可以发现，因为蚂蚁只要相遇就会掉头，所以他们的相对位置肯定不会变，也就是说原来如果 2 2 2在 1 1 1和 3 3 3中间，那么无论怎么走， 2 2 2还是在 1 1 1和 3 3 3中间接