poj3984 迷宮問題 簡單搜尋 記錄路徑

定義乙個二維陣列：

int maze[5][5] =

#include

#include
#include
#include
#include
#include
using
namespace
std;
;int go[4][2]= ;
int vist[5][5];
struct node
;int ***[50],yyy[50];//記錄x和y的座標
int next[50];//記錄路徑
//為什麼兩個東西記錄路徑，乙個是結構體，用來在圖上走路的，所以會捨棄
//另乙個是陣列，用來記錄並輸出
void huisu(int i)
}int dfs(int x,int y)}}
}int main()

//正規做法

#include
#include
#include
#include
#include
using
namespace
std;
;int go[4][2]= ;
int vist[5][5];
struct node
num[50];
void huisu(int i)
}f++;
}}int main()

poj 3984 迷宮問題（搜尋）

分類 搜尋 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。input 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。output 左上角到右...

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...