這道題的最短路線不一定是最優路線，所以bfs時用到優先佇列，並加入判斷條件：只有比之前用時少的路線可以被加入佇列，所以就不用標記經過的節點了。
ac**：
#include #include #include #include #include #include using namespace std;
char ch[234][234];
int vis[234][234];
int xx=;
int yy=;
struct node}}
return 0;
}int main()
{ int n,m;
while(scanf("%d%d",&n,&m)!=eof){
memset(vis,1,sizeof(vis));
int ans=0;
for(int i=0;i>ch[i];
for(int i=0;i
HDU 1242 bfs優先佇列
angel所在的位置是a angel的朋友用r表示,angel可能有多個朋友 也就是可能有多個r 表示牆 x表示警衛 可能會有多個警衛 angel的朋友要進入a 只能上下左右的走，每走乙個格用乙個單位時間，如果遇上警衛，殺掉警衛要花乙個單位時間 問angel能否救到angel,如果能 求最少的時間 ...
hdu 1242 Rescue BFS 優先佇列
起初只是用dfs做，但後來發現問題太多了，起點是乙個，但可能有多個士兵，要找到最小的距離即要求每乙個子問題的結果都是最小值。用深度優先搜尋自然不能每次都返回較小值。而廣度優先搜尋就像使用了分身術一樣，4個方向都有friend去找angel，各自返回自己的最小值，所以思路就是bfs 優先佇列。incl...
HDU1242 rescue BFS 優先佇列
先來普及一發優先佇列，是常用到bfs裡面的 寫法大概是 structnode 其目的是先到的進行先呼叫的思想 在queue的用法稍微加了新的東西，priority queue 其餘的還是老套路 這個題為了比較大小，先把所有初始值變味了1，然後搜尋到後才置為0方便和step比較，儲存 ac inclu...