2019年3月23日
AT2369 Ants on a Circle (思路)
摘要： 考虑到蚂蚁们的相对位置不会变化，而且，如果把“相遇后掉头”看作是“相遇后交换编号”的话，也可以得出来最后都有哪些位置有蚂蚁 然后，只要确定哪个位置是“1”就可以了 然后搞一个指针p代表原来第一个位置的蚂蚁现在的位置（相对于0来说的），每当有蚂蚁穿过0位置，p就根据穿过的方向加加减减就可以了 阅读全文
posted @ 2019-03-23 19:46 Ressed 阅读(238) 评论(0) 推荐(0) 编辑