POJ 3984 靜態陣列佇列學習應用

2021-07-10 03:28:07 字數 483 閱讀 4207

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