HDU 1728 逃離迷宮（BFS的優化）

這一題，有兩個地方需要注意：（除了題目令人窒息的行列的x y設置） ①轉彎如何判斷？ 需要給轉彎的方向賦值。通常，我們在節點向四個方向延伸的時候，喜歡這樣 int nextx[4]={0,0,-1,1};//下一個的行 int nexty[4]={1,-1,0,0};//下一個的列 for(int i=0;i<4;i++) { Point nextp;

>>阅读原文<<