迷宮問題
time limit: 1000ms memory limit: 65536k
total submissions: 10736 accepted: 6400
description
定義乙個二維陣列：
int maze[5][5] = ;
point **pre; //二維結構體
int row = size;
int col = size;
point move[4] = ,,,}; //四個移動方向
void createmaze(int row, int col) //用1把maze的四周包圍起來，免去判斷是否出界的麻煩
for(int j = 0; j < row + 2; j ++)
for(int i = 1; i < row + 1; i ++)
for(int j = 1; j < col + 1; j ++)
cin >> maze[i][j];
}void findpath(int row, int col, int x, int y)
else
if(maze[now.x + move[i].x][now.y+move[i].y] == 0 ) //判斷是否有出口}}
}void printpath()
q.push(temp); //最後乙個點也要壓入
while(!q.empty()) //輸出
}int main()
createmaze(row, col);
findpath(row,col,1,1);
// for(int i =1; i < row + 1; i ++)
//
printpath();
return
0;}
POJ 3984 迷宮問題（廣搜）
這個題值得一提的就是用遞迴列印路徑 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。input 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。...
POJ 3984 迷宮問題（廣搜）
題目大意 給你乙個5 5的迷宮，讓你從左上角走到右下角，求最短路徑，並將路徑輸出。源 廣度優先搜尋 include include include include include include include include includeusing namespace std define n ...
POJ 3984 迷宮問題（廣搜）
題目鏈結 給個5 5的地圖，1牆，0可以走，問你從左上到右下最少步數怎麼走輸出路徑 簡單的廣搜，每次只要控制左和下，設個前驅陣列存路徑就可以了。include include include include include include include using namespace std de...