描述
定義乙個二維陣列：
int maze[5][5] = ;它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。
輸入乙個5 × 5的二維陣列，表示乙個迷宮。資料保證有唯一解。
輸出左上角到右下角的最短路徑。
思路：求最短路線肯定是bfs了，**如下：
#include #include #include using namespace std;
int map[5][5];
int visited[5][5];
char direction[5][5];
struct step};
queueq;
void print()}
int main() else
if(s.y-1 >=0 && !visited[s.x][s.y-1] && !map[s.x][s.y-1])
if (s.x+1 <=4 && !visited[s.x+1][s.y] && !map[s.x+1][s.y])
if (s.y+1 <=4 && !visited[s.x][s.y+1] && !map[s.x][s.y+1])
q.pop();}}
return 0;
}
POJ3984 迷宮問題
題目 迷宮問題 time limit 1000ms memory limit 65536k total submissions 3183 accepted 1861 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎...
POJ 3984 迷宮問題
一道比較簡單的bfs題 include include include include define max 6 using namespace std int map max max px max max py max max int movex 4 movey 4 bool vis max ma...
POJ 3984 迷宮問題
迷宮問題 time limit 1000ms memory limit 65536k total submissions 7047 accepted 4123 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，...