摘要：
题意：在一个地图里逃亡，2是起点，3是终点，1是路，0是墙，逃亡者携带一个炸弹，6分钟就会炸，要在6分钟前到达4可以重制时间，问是否能逃亡，若能则输出最小值我的思路：bfs在5步内是否存在3，存在则输出退出。记录到达每一点剩余时间，如果再次到达某点的剩余时间大于原剩余时间则更新，加入队列。 1 #i... 阅读全文
摘要：
之前用dfs剪枝AC了，http://www.cnblogs.com/ediszhao/p/4741825.html，这次用bfs+priority_queue来尝试解题题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的... 阅读全文
摘要：
题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的最短距离。解法：如果不剪枝，200*200的地图会超时，可以以天使为起点进行dfs，记录到达map[x][y]的最小值、到达每个a的最小值。#include #inclu... 阅读全文