學習位壓縮很好的一道題，因為只有10把鑰匙，那麼可以把10鑰匙壓縮二進位制，比如1000就表示身上只要第4把鑰匙的狀態，110表示帶有第2把和第3把鑰匙，那麼要判斷當前的鑰匙串有沒有能開啟當前門鑰匙，那麼就只要乙個&運算就可以，因為11101110&00100000==00100000 這樣就說明那一把鑰匙在裡面，若為0就不在這裡面。如果對於當前點是一把鑰匙的時候，只要|運算就可以了，11101110 | 00010000 z這樣就把當前這把鑰匙放進了鑰匙串裡面了
那麼久列舉狀態，每個點持有多把鑰匙的最小步數。。hash一下就可以了。。
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 ...
hdu1429 勝利大逃亡 續
讓我初識位壓縮的一道bfs題，之前採用結構中增加char型別的key 26 然後採用陣列對映實現對鑰匙的儲存，交上去悲劇地mle了，然後在yhl大牛的部落格上發現了位壓縮這一好東東，現在和大家分享一下 用二進位制來表示手頭的鑰匙有哪些，100表示有第三把鑰匙，111表示有第 三 二 一把，搜尋下一點...