2013年7月22日
Uva 10881 Piotr’s Ants 蚂蚁
摘要： 一根长度为 L 厘米的木棍上有 n 只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为 1 厘米/秒。当两只蚂蚁相撞时，二者同时调头（掉头用的时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算 T 秒之后每只蚂蚁的位置。 由于掉头用的时间可以忽略不计，所以可以直接看做两只蚂蚁对穿而过。于是可以很开心的直接把坐标按照方向进行加 / 减的处理。得到某只蚂蚁的最终坐标。 把棍子拉为无限长，... 阅读全文
posted @ 2013-07-22 14:15 ~無痕~ 阅读(415) 评论(0) 推荐(0) 编辑