无聊星期三的博客

大数相乘的笔记

BFS——广度优先搜索之前写迷宫问题用的都是递归求解，采用的是DFS深度优先搜索，从来没有想到过用广度优先搜索，这次碰到了这个题：假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到钥匙才能打开门。请设计一个算法，帮助探险家找到脱困的...