有鑰匙和門的 bfs +
狀態壓縮
乙個十把鑰匙和鎖，分別為a,b......j
。當所用的步數小於
t即可。
#include#include#include#includeusing namespace std;
int n,m,t,ans;
char map[21][21];
int dir[4][2]=;
int vis[21][21][1<<10];
//visit第三維是存放鑰匙的，十種不同的鑰匙用十個不同的二進位制來存放
//0000000000，所以是1<<10(1024)，相應的位置上是0代表沒有該種鑰匙
struct node;};
node s;
void bfs()
}if(map[x][y]>='a'&&map[x][y]<='j')}}
}}
}int main()
{ while(scanf("%d%d%d",&n,&m,&t)==3)
{for(int i=0;i
hdu1429位運算狀態壓縮
第一次接觸位運算的狀態壓縮，這題本來我是用優先佇列寫的，用vector儲存鑰匙。本來以為會超時，沒想到是記憶體超限。無奈，找大神，發現正確姿勢是狀態壓縮。這題用來學 位運算的狀態壓縮是相當不錯，很好理解。題意是乙個人在乙個迷宮裡逃生，迷宮有鎖，有鑰匙，相應的鑰匙開相應的鎖。共有10種鎖。利用位運算就...
hdu 1429 典型的狀態壓縮
原 題目中文的，意思在不懂，我只能說 苟。好了，不扯沒用的了，直接貼 吧。乍一看很有意思，因為用二進位制的方法來記錄鑰匙與門的匹配，不太常見，其實是典型的狀態壓縮的題目，可以一試。其實就是紫書上現學現賣的。include include includeusing namespace std int ...
hdu1429（廣搜 狀態壓縮（位壓縮））
一開始用廣搜來做，超記憶體了，然後參照網上的資料，用位壓縮來做，頭一次做這種題，但個人感覺還是很好理解的，稍微看了一下就懂了，然後自己寫了個程式。思路 乙個有10把鑰匙，用10個位來表示，例如100 4 表示只有第三把鑰匙，1100 12 表示有第三四把鑰匙。如下 include include i...