拯救天使 BFS

題目：

1242

rescue

1

//這是乙個比較標準的bfs，沒有經過任何優化，但是思路比較清晰，容易看懂。
2 #include 3 #include 4 #include 5
using
namespace
std;6//
node結構體
7 typedef struct
8node;
13//
全域性變數定義
14#define m 202
15char map[m][m];//
地圖16
int mask[m][m];//
訪問標誌
17 queueq;//
佇列，只在bfs中用到
18int bx,by,ex,ey,w,h;//
起點、終點、寬、高
19int step[4][2] = ;
2930
void readmap(int m,int n);//
讀取地圖
31void bfs();//
bfs32
int tryxy(int x,int y);//
嘗試x、y點
3334
void
main()
3542}43
44void readmap(int m,int n)//
m-h,n-w
4558
if (map[i][j] == 'a'
)59             63}
64}65}
6667
void
bfs()
68101
break
;102
}103
}104
105}
106}
107int tryxy(int x,int
y)108

HDOJ1242 拯救天使 BFS

題目 1242 rescue 1 這是乙個比較標準的bfs，沒有經過任何優化，但是思路比較清晰，容易看懂。2 include 3 include 4 include 5 using namespace std 6 node結構體 7 typedef struct 8node 13 全域性變數定義 1...

HDOJ1242 拯救天使 BFS

題目 1242 rescue 1 這是乙個比較標準的bfs，沒有經過任何優化，但是思路比較清晰，容易看懂。2 include 3 include 4 include 5 using namespace std 6 node結構體 7 typedef struct 8node 13 全域性變數定義 1...

計蒜客 T 1213 拯救行動 bfs 優先佇列）

拯救行動 題目描述 現假設騎士可以向上 下 左 右四個方向移動，每移動乙個位置需要 1 個單位時間，殺死乙個守衛需要花費額外的 1 個單位時間。同時假設騎士足夠強壯，有能力殺死所有的守衛。給定牢房矩陣，公主 騎士和守衛在矩陣中的位置，請你計算拯救行動成功需要花費最短時間。輸入格式 1 兩個整數代表 ...