程式設計題走迷宮 C 程式演算法題迷宮（一）

題目：

一天蒜頭君掉進了乙個迷宮裡面，蒜頭君想逃出去，可憐的蒜頭君連迷宮是否有能逃出去的路都不知道。看在蒜頭君這麼可憐的份上，就請聰明的你告訴蒜頭君是否有可以逃出去的路。

輸入格式

第一行輸入兩個整數 n和 m，表示這是乙個 n×m的迷宮。接下來的輸入乙個 n行 m列的迷宮。其中 's' 表示蒜頭君的位置，'*'表示牆，蒜頭君無法通過，'.'表示路，蒜頭君可以通過'.'移動，'t'表示迷宮的出口(蒜頭君每次只能移動到四個與他相鄰的位置——上，下，左，右)。

輸出格式

輸出乙個字串，如果蒜頭君可以逃出迷宮輸出"yes"，否則輸出"no"。

資料範圍

1≤n,m≤10。

sample input

3 4s**.

***t

sample output

nosample input 2

3 4s**.

***t

sample output 2

yes運用深度搜尋。找到人的位置，因為只能從上下左右四個方向出發，所以每到乙個點，先判斷是否是終點，然後考慮這個點是否是在該棋盤上，是否能走，是否已經走過。最後如果能出去，則輸出yes，否則輸出no。

**#include

#include

int n,m;

char road[15][15]; //棋盤

bool is_run[15][15]=; //是否已經走過

int dir[4][2]=,,,}; // 分別代表四個方向

bool out = false; //是否可以出去

using namespace std;

// 因為要從4個方向出發，所以需要判斷下乙個點是否在地圖裡

bool in_road(int x,int y)else{

cout<

return 0;

執行結果:

程式設計題走迷宮 C 程式演算法題 迷宮（一）