题目大意：一根长L厘米的木棍上有n只蚂蚁，每只蚂蚁有个开始的位置和爬行方向，速度为1.当两只蚂蚁相撞后，两者同时掉头继续爬行，求按输入顺序给出每只蚂蚁T秒后的位置后朝向。
解题思路：
1. 每只蚂蚁相撞后同时掉头可以看做对穿而过，关键的问题就在于求位置的变化。
2.按位置从小到大排序，可以惊奇的发现排序后（befor数组和after数组）所有的蚂蚁相对位置并没有变化，改变的只是朝向。
Read full article from Uva-10881-Piotr's Ants[经典模拟] | Acm之家
No comments:
Post a Comment