hdu1429胜利大逃亡(续) bfs+状态压缩

转自https://blog.csdn.net/lele_pipi/article/details/46306557

原先打算用一个class里面的set 存储钥匙，每次遇上门，就看当前结点的set有没有对应的key

每次遇上钥匙就将钥匙插入的这个节点中，同时还要将父节点的钥匙插入这个节点中，显然这样子很花费时间

于是考虑状态压缩，问题是怎么压缩？

比如怎么用二进制存储钥匙

当走到（xx,yy）,时

首先明确钥匙只有a~j而且不会重复，那我令

(1<<(s[xx][yy]-'A')) 表示一种钥匙 

如果加入新钥匙 就 nowkey=father.key  |  (1<<(s[xx][yy]-'a'))  

如果遇上门 就 通过 k=nowkey&(1<<(s[xx][yy]-'A'))   

如果k==0 就是说没有钥匙能够打开这扇门