cdoj1365 木杆上的蚂蚁
摘要：
Description在一根细木杆上，有一些速度相同蚂蚁，它们有的往左走，有的往右走，木杆很细，只允许一只蚂蚁通过，所以当两只蚂蚁碰头的时候，它们会掉头继续前进，直到走出边界，掉下木杆。已知木杆的长度和每只蚂蚁的名字、位置和初始方向，问依次掉下木杆的蚂蚁花费的时间以及它的名字。分析：对于杆上的蚂蚁，当两个蚂蚁碰头后，它们互换方向，但是我们仍然可以看成它们的方向没有改变，只是一只蚂蚁的路程让另外一只来走而已，所以对于每一只蚂蚁，如果不区分它们，那么它们的时间是可以求出来的，即它们所在的位置到终点的位移。由于每一只蚂蚁的相对位置没有改变，因此根据时间的先后和对应那只蚂蚁的方向，我们就知道了每只蚂蚁 阅读全文
posted @ 2013-11-27 20:02 uestc小田 阅读(1310) 评论(0) 推荐(1) 编辑
