hdu 1429 勝利大逃亡 續 BFS狀壓

題目連線：

題意：迷宮的加強版，迷宮裡有鑰匙和門，問在指定的時間下能否逃出

題解：用二進位制位來記錄是否有該門的鑰匙，然後上bfs

#include#include#include#define ffc(i,a,b) for(int i=a;i<=b;i++)

using namespace std;
int n,m,t,j,sx,sy,d[2]=;bool v[22][22][1025];char g[22][22];
struct dt;//用二進位制位來壓縮狀態
bool check(int x,int y)
int ****()
}	return -1;
}int main()
}		printf("%d\n",****());
}	return 0;
}

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 ...