dfs做法：點選鏈結
之前用dfs做的，結果超時，看了別人的做法才做出來，現在用bfs做了，明顯感覺用bfs容易多了
#include #include #include #include using namespace std;char map[105][105];
int v[105][105];//記錄起點到達每個點的最少轉彎次數
int d[4][2] = ,,, };
int begin_x,begin_y,end_x,end_y;
int flag,n,m,num;
struct node
;void bfs()
for(int i = 0 ; i < 4 ; i ++)}}
}int main()
return 0;
}
HDU1728 逃離迷宮 BFS
problem description 給定乙個m n m行,n列 的迷宮，迷宮中有兩個位置，gloria想從迷宮的乙個位置走到另外乙個位置，當然迷宮中有些地方是空地，gloria可以穿越，有些地方是障礙，她必須繞行，從迷宮的乙個位置，只能走到與它相鄰的4個位置中,當然在行走過程中，gloria不能...
hdu1728 逃離迷宮 bfs
解題思路 乙個方向搜到底，那麼每次搜過的點肯定都是用轉彎次數最少的路徑走到的 hdu1728 2014 07 10 20 03 49 accepted 1728 46ms 372k 2360 b g bfs 乙個方向搜到底，那麼每次搜過的點肯定都是用轉彎次數最少的路徑走到的 include incl...
HDU 1728 逃離迷宮 BFS
題目傳送門 典型的廣搜題，但是有坑，在某個方向走的時候要一直走到頭，不然的話可能會出現多轉彎的情況，主要就是保證從起始點到某一點的轉彎次數是最小的 ac include include include include include include include include include i...