#includetypedef struct name
node;
int maze[5][5];
int dx[4]=;
int dy[4]=;
int head=0,tail=1;
node r[100];
void print(int i)
}void findroad(int i,int j)
else
if(a==4&&b==4)
}head++;
}}int main()
}printf("(0, 0)\n");
findroad(0,0);
printf("(4, 4)\n");
return 0;
}
該題特別對於佇列的使用沒有用stl而是靠靜態陣列佇列實現 ,值得學習。還有要注意審題仔細,避免輸出格式錯誤,座標x與y之間的逗號之後還要加個空格 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表示可以走的路,只能橫著走或豎著走,...