点击打开链接
思路比较简单,迷宫但是寻宝实现起来比较罗嗦,这题广度优先搜索比较有优势,迷宫先确定各种钥匙有几个,寻宝这个在输入的迷宫时候就可以记录一下,还有记录下各锁的寻宝位置,然后广搜过程中如果集齐了某种钥匙,迷宫就把锁的寻宝位置放入队列,直到队列为空也没找到重点,迷宫那么就是寻宝no,如果空之前就找到了,迷宫那就是寻宝yes