2011年10月7日

POI2001 Ants and the ladybug ***

摘要： 直接模拟， 刚开始把题意理解错了，以为每次只有一只蚂蚁走，其实正确的是蚂蚁一哄而上，然后按照题意，各只蚂蚁分别在该停的位置停下。 先转一个吧：　http://www.byvoid.com/blog/poi-2001-mro/ 做出这道题关键在于读懂题目，尤其是第3条和第4条规则。可以知道，所有蚂蚁是一拥而上的，而且蚂蚁很聪明，它们知道如果在某时一只蚂蚁到瓢虫的路 径与另一只蚂蚁的路径相互包含，就让距离近的蚂蚁继续行进，另一只蚂蚁停留不动。蚂蚁们还会互相礼让，如果要同时进入一个节点，就让编号小的蚂蚁进入，其 它蚂蚁停止不再动。瓢虫会停留在多个位置，但是都是互相不关联的，我们... 阅读全文

posted @ 2011-10-07 00:40 龙豆 阅读(458) 评论(0) 推荐(0)

导航