zcmu 1185 走迷宮（bfs板子）

【題目】

time limit: 1 sec  memory limit: 128 mb

submit: 354  solved: 140

[submit][status][web board]

給一張個迷宮，問能否從起點走到終點，只能往上下左右走，不能斜著走

多組測試資料，每組第一行兩個正整數，分別為n和m

表示n這個迷宮有n行m列(0接著是n行m列，

'#'表示路

『*』表示牆

『s』表示起點

『t』表示終點

每組測試資料輸出乙個結果，如果能從s走到t，輸出「yes」,否則輸出「no」

2 2

s*#t
3 3s*#
#*t##*

yes

no

掛起來做迷宮問題的板子。

【**】

#includeusing namespace std;

const int dx=;
const int dy=;
int n,m,xx,yy;
char a[12][12];
int vis[12][12];
int f;
void bfs(int x,int y)
for(int i=0;i<4;i++)
}main()
f=0;
bfs(x,y);
if(f) printf("yes\n");
else printf("no\n");
}}

zcmu 1185 走迷宮 dfs經典題

time limit 1 sec memory limit 128 mb submit 379 solved 153 submit status web board 給一張個迷宮，問能否從起點走到終點，只能往上下左右走，不能斜著走 多組測試資料，每組第一行兩個正整數，分別為n和m 表示n這個迷宮有n...

簡單BFS 走迷宮

描述 l上次旅行進入了乙個迷宮，他被困在了乙個n m的矩形迷宮中。l開始在左上角的點，他知道出口在右下角，他可以向四個方向移動到相鄰的點。不過這個迷宮有些魔法，每個格仔有一種顏色，不同的顏色代表不一樣的功能 如果格仔是紅色的，表示當前格仔無法通行 如果格仔是粉紅，表示格仔可以正常通行 如果是橙色，當...

BFS 走迷宮問題

已知圖g v,e 和乙個源頂點s，寬度優先搜尋以一種系統的方式探尋g的邊，從而 發現 s所能到達的所有頂點，並計算s到所有這些頂點的距離 最少邊數 該演算法同時能生成一棵根為s且包括所有可達頂點的寬度優先樹。對從s可達的任意頂點v，寬度優先樹中從s到v的路徑對應於圖g中從s到v的最短路徑，即包含最小...