題目鏈結
題目大意：問迷宮中有多少個點被訪問。
解題思路：
dfs肯定能水過去的。這裡就拍了一下bfs。
然後發現自己bfs訪問標記有問題，導致某些點被重複訪問了。
趕緊改了一下。
#include "cstdio
"#include
"queue
"#include
"string
"#include
"cstring
"#include
"iostream
"using
namespace
std;
int n,m,sx,sy,map[25][25],dir[4][2]=,cnt;
bool vis[25][25
];struct
status
};void bfs(int x,int
y) }
}int
main()}}
bfs(sx,sy);
cout
}}
1869483
2014-10-14 14:49:59
accepted
1312
15ms
292k
1246 b
c++physcal
HDU 1429 廣度優先搜尋 BFS
題型 狀態壓縮 題意 以某一點為起點，問能否在 時刻之前到達另一點，但是有些地方是需要拿到相應的鑰匙才能通過 思路 將所有點出現過的狀態都儲存下來，而擁有鑰匙 的狀態用二進位制轉換成十進位制儲存 include include include include include include incl...
HDU 2579 記憶化BFS搜尋
題目鏈結 題目大意 走迷宮。對於障礙點，只有當前 dep 1 k才能走，問最少時間。解題思路 只有乙個關鍵 每個點不是只可以走一次。最多可以走k次。原因是對於乙個點，可能是通過障礙點在k的倍數 即餘數為0 步到達的，也可能是通過其它途徑到達的，但是不是k的倍數 餘數為1 k 這樣，判斷狀態是否重疊的...
HDU 1175 廣度優先搜尋 BFS
題意 能不能將兩個位置的棋子 非0 消去，並不能超過兩次改變方向 題型 廣度優先搜尋 bfs 思路 將其中的乙個點作為起點，向外搜尋，看能否在限制條件之內找到另乙個點 個人總結 我做的時候沒考慮完全，所以沒有用陣列 中的num 儲存到達該點時轉向最少次數，所以一直 了！cpp include inc...