题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=82 此题在基础BFS上加入了门和钥匙,要找齐所有钥匙才能开门,所以要对门特殊处理. 1.先统计下各类钥匙的数量,再记下门的位置. 2.进行BFS,遇到钥匙时,入队,计数各类已找到的钥匙,然后判断是否钥匙找齐,如果找齐,找到对应的门,如果门之前是否访问过,则门入队.(可能此门被障碍堵住,无法进去,所以不能直接加入,只能以前访问过的加入). 3.如果遇到门,判断钥匙是否找齐,若齐,入队,标记…