hdu 1429 胜利大逃亡(续) 搜索+状态压缩,,不错的题。

因为只有10把钥匙,那么可以把10钥匙压缩二进制,比如1000就表示身上只有第4把钥匙,,110表示带有第2把和第3把钥匙,那么要判断当前的钥匙串有没有能打开当前门钥匙,那么就只要一个&运算就可以,因为11101110&00100000==00100000 这样就说明那一把钥匙在里面,若为0就不在这里面。如果对于当前点是一把钥匙的时候,只要|运算就可以了,11101110 | 00010000 z这样就把当前这把钥匙放进了钥匙串里面了

造物之前,必先造人。

hdu 1429 胜利大逃亡(续) 搜索+状态压缩,,不错的题。

相关文章:

你感兴趣的文章:

标签云: