摘要：
训练指南上的一道题目，感觉还不错。参考该书做如下总结：题意：一根长度为L的木棍上有n只蚂蚁，每只蚂蚁要么朝左要么朝右爬，求T秒后每只蚂蚁的位置和状态。分析：1）蚂蚁相撞“掉头”等价于“对穿而过”； 2）每只蚂蚁最后位置固定； 3）初始时按位置排序后，第i只蚂蚁不可能比第i+1只蚂蚁的距离远。View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <sstream> 8 #include <iostrea 阅读全文