题目地址 初学BFS，第一次用BFS做题。题目就是一个基本的BFS模型，需要稍加注意的是遇到警卫时间要+1，以及最后比的是最短的时间而不是步数。 ...
分类：
其他好文 时间：
2016-11-05 12:03:26
阅读次数：
171
RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22286Accepted Submission(s): 7919Problem Des...
分类：
其他好文 时间：
2015-10-31 21:34:40
阅读次数：
218
代码一：#include#include#includeusing namespace std;const int MAX_N=205;const int INF=0x30303030;char map[MAX_N][MAX_N];int N,M;int sx,sy;int gx,gy;int dx...
分类：
其他好文 时间：
2015-08-28 21:26:10
阅读次数：
176
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21713 Accepted Submission(s): 7748
Problem Description
Angel was caught b...
分类：
其他好文 时间：
2015-08-20 20:52:29
阅读次数：
135
之前用dfs剪枝AC了，http://www.cnblogs.com/ediszhao/p/4741825.html，这次用bfs+priority_queue来尝试解题题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的...
分类：
其他好文 时间：
2015-08-19 19:16:11
阅读次数：
101
题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的最短距离。解法：如果不剪枝，200*200的地图会超时，可以以天使为起点进行dfs，记录到达map[x][y]的最小值、到达每个a的最小值。#include #inclu...
分类：
其他好文 时间：
2015-08-19 12:42:44
阅读次数：
99
