第一次接觸搜尋+狀態壓縮 看了大神的題解 勉強把題目弄懂了。
用二進位制來表示手頭的鑰匙有哪些，100表示有第三把鑰匙，111表示有第
三、二、一把，搜尋下一點時，如果該點為鑰匙點，則可採用|運算來
模擬拾取，顯然0001 | 1000 = 1001，同理，當為相應的門時採用&運算來模擬開啟，例如1101 & 0001 = 0001（即可以開啟'a'門）
#include#include#includeusing namespace std;
int n,m,t,ans;
char map[25][25];
int vis[25][25][1030];//標記陣列
int dir[4][2]=; //四個方向
struct point
;point s;
int check(int x,int y)//檢查
if(map[s.x][s.y]=='^')
}if(map[s.x][s.y]>='a'&&map[s.x][s.y]<='j')}}
}}
}int main()
{ while(scanf("%d%d%d",&n,&m,&t)!=eof)
{memset(vis,0,sizeof(vis));
ans=-1;
for(int i=0;i
HDU1429 勝利大逃亡 續
學習位壓縮很好的一道題，因為只有10把鑰匙，那麼可以把10鑰匙壓縮二進位制，比如1000就表示身上只要第4把鑰匙的狀態，110表示帶有第2把和第3把鑰匙，那麼要判斷當前的鑰匙串有沒有能開啟當前門鑰匙，那麼就只要乙個 運算就可以，因為11101110 00100000 00100000 這樣就說明那一...
hdu 1429 勝利大逃亡 續
code include include using namespace std struct px struct px start char map 25 25 int mark 25 25 1025 dir 4 2 三維表，走過的路徑對應表的狀態 int wys 10 int n,m,t boo...
hdu 1429勝利大逃亡 續
題目 一開始想了好幾種方法。最後實驗都錯了。要麼是就是演算法思想錯誤。然後以為可以這樣。果斷。記憶體超出。下面是錯誤 include include includeusing namespace std define n 21 int n,m,t char map n n bool visited ...