uva 10881 Piotr's Ants
题目链接:点击打开链接
题目大意:一根长度为L厘米的木棍上有n只蚂蚁,每只蚂蚁要么朝左爬,要么朝右.速度每秒1厘米.当两只蚂蚁相撞时,同时掉头,掉头时间忽略不计.给出每只蚂蚁的初始位置和朝向,计算T秒后每只蚂蚁的位置和朝向.
思路:模拟
分析:
1. 将每只蚂蚁看成没有区别的黑点,它们相遇后不是掉头而是"对穿而过".那么我们可以单独计算每只蚂蚁在T秒后的位置和朝向,只不过这
原创
2013-11-15 15:01:39 ·
634 阅读 ·
0 评论