分析:
这个题目特别之处在于还有锁住的门和钥匙,
要经过这张门,得先拿到这张门的钥匙
对于a-j 10把钥匙,我们共有1024种可能
因此,我们可以采用二进制来记录钥匙的集合
//返回新的钥匙集合
//参数:原始的钥匙集合 获得的钥匙的编号
inline int get_key(int key,int num) {
return key | (1 << num);
}
//返回是否存在门的钥匙
//参数:钥匙集合 门的编号
inline bool has_key(int key,int num) {
re...