POJ 3984 迷宮問題

題目

定義乙個二維陣列：

int maze[5][5] = ;

int main(void)

,book[max][max]= ;

int next[4][2] = ,,,};//按瞬時針，右下左上進行搜尋。

for(i=0;i<=4;i++)

int head = 1,tail = 1;//佇列初始化

s[tail].x = 0;s[tail].y = 0;//把起點座標0,0放入佇列中。

s[tail].f = 0;//此座標為起點，因此他沒有父親，設為0

tail++;

int tx,ty;//臨時搜尋座標。

while(head < tail)

if(tx == 4 && ty == 4)//如果找到該座標則停止

break;

}if(k < 4)//如果找到該座標，for會break，此時k<4，則此時跳出外迴圈。

break;

head++;//根節點捨去

}int t = tail-1;//此時最後乙個點的編號

int left[30],right[30],top = 0;//由於是逆序的故建立乙個堆疊,把左右左邊壓入堆疊中。

while(t != 0)//起始座標的父親為0

for(i=top-1;i>0;i--)//把堆疊中座標輸出

printf("(%d, %d)\n",left[i],right[i]);

printf("(%d, %d)",left[0],right[0]);

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表示可以走的路，只能橫著走或豎著走，...