摘要：
解法：状态压缩。只有12个洞，所以状态最多只有2^12种。。。然后dfs一下找出来所有合法状态即可。 对于位运算的操作： x&(1<<i)表示取出第i位； x&(~(1<<i))表示把第i位变成0； x|(1<<i)表示把第i位变成1； 1 #include<cstdio> 2 #include<iostream> 3 #include<string> 4 #include<cstring> 5 #include<algorithm> 6 #include<queue> 阅读全文