迷宫中有钥匙和门,收集到钥匙能打开对应的门,问能否走出迷宫,
这里的算法是多次广度优先搜素,每次广度优先搜索收集钥匙,看能否走到目的地,如果走不到目的地,则拿出收集到的钥匙打开门,继续广度优先搜索。 如果钥匙收集完了,到不了目的地,也打不开新的门,说明无解。
迷宫中有钥匙和门,收集到钥匙能打开对应的门,问能否走出迷宫,
这里的算法是多次广度优先搜素,每次广度优先搜索收集钥匙,看能否走到目的地,如果走不到目的地,则拿出收集到的钥匙打开门,继续广度优先搜索。 如果钥匙收集完了,到不了目的地,也打不开新的门,说明无解。