zcmu 1185 走迷宮 dfs經典題

time limit: 1 sec  memory limit: 128 mb

submit: 379  solved: 153

[submit][status][web board]

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

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

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

'#'表示路

『*』表示牆

『s』表示起點

『t』表示終點

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

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

yes no

#include #include #include #include #include #include #include #include #include #include #include #include #define mem(a) memset(a,0,sizeof(a))

using namespace std;
typedef long long ll;
char c[15][15];
int flag = 0,n,m;
//往上、下、左、右走的時候x,y座標的變化
int dx = ;
int dy = ;
int vis[15][15];
void dfs(int x,int y)
for(int i = 0; i < 4;i++)//沒搜到，就繼續往四個方向搜
}int main()
for(int i = 0;i < n;i++)}}
dfs(sx,sy);
printf(flag ? "yes\n":"no\n");
}return 0;
}

zcmu 1185 走迷宮（bfs板子）

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

DFS（入門題，走迷宮）

1185 走迷宮 time limit 1 sec memory limit 128 mb submit 383 solved 155 submit status web board description 給一張個迷宮，問能否從起點走到終點，只能往上下左右走，不能斜著走 input 多組測試資料，...

3752 走迷宮 DFS和BFS

我是先用dfs寫的 因為我沒用bfs寫過這種題 後來想了想bfs也得練練 就看了別人的寫了一遍 第一次接觸這個形式的bfs 有時候感覺用dfs要簡單 以前做的bfs都是關於圖的 b include include include using namespace std int n,m string ...