摘要: 这个代码思路比较清晰。大意:在n×m的地图上,0表示墙,1表示空地,2表示人3表示目的地,4表示有炸弹重启器。炸弹的时间是6,人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0,可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时,成功走出。求人从2走到3的最短时间。这里当走过了4以后就不要重新返回到4,我们把4设为0不能再走;其余的走过后,不进行标记,也就是说他后面还有可能走到这个位置,可能会出现死循环,然而事实不是如此,还没等到你出现,他就return要充分利用到队列和广搜的性质。 1 #include <iostream&g 阅读全文
posted @ 2013-05-20 14:21 PegasusWang 阅读(450) 评论(0) 推荐(0)
摘要: //转自:http://www.cnblogs.com/a180285/archive/2012/01/15/2290290.html//------------------------------------------------------------------------------------------------------------------------------------------------------------我在网上到处找了一些与算法相关的网站,也包括一些acmer的OJ。 大家有什么好的网站也可以推荐推荐。Virtual Judge(好吧,网站打开了喵. 阅读全文
posted @ 2013-05-20 13:07 PegasusWang 阅读(6407) 评论(0) 推荐(1)