题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429
题 意:还是迷宫,不过这个迷宫有上了锁的门,只有拿到对应的钥匙才能走得通。
初看起来感觉相当麻烦,因为有去拿不拿某一个钥匙的选择问题,可后来仔细分析了一下,可以根据主角手中那到的不同的钥匙及其所在位置来区分不同的状态,就像推箱子中,用所达某一位置的方向来标记某一个状态,考虑到只有十个钥匙,所以可以用状态数组第三维来表示这些钥匙分别有或无状态,可以用位压缩来记录不同的钥匙状态。key&(1<<K(door))来判断是不是握有当前门的钥匙,用key|(1<<K(curkey))来增添新钥匙。