摘要: 题目链接:http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=25979题目大意:一根长L厘米的木棍上有n只蚂蚁,每只蚂蚁有个开始的位置和爬行方向,速度为1.当两只蚂蚁相撞后,两者同时掉头继续爬行,求按输入顺序给出每只蚂蚁T秒后的位置后朝向。解题思路: 1.每只蚂蚁相撞后同时掉头可以看做对穿而过,关键的问题就在于求位置的变化。 2.按位置从小到大排序,可以惊奇的发现排序后(befor数组和after数组)所有的蚂蚁相对位置并没有变化,改变的只是朝向。 1 #include <iostream> 2 #inc 阅读全文
posted @ 2012-11-12 16:50 Mr. Ant 阅读(1224) 评论(0) 推荐(0) 编辑