摘要：题目描述 额，这个标题有点不友好，主要是被恶心了两天了，本来很快就写出来，结果超内存，怎么优化都不行，刚才才发现！原因是找最短路时用bfs，没有加visit数组...导致他虽然能出结果，但是搜索了无数次。。。 这道题主要在于方向处理，真正思考过并不难，定义move数组时，按移动方向顺时针定义，然后， 阅读全文

摘要：题目描述 BFS入门 广度优先搜索相比于深度优先搜索，从形态上差异很明显，一个是先搜索到最深，一个是一层层的先把当前层的每一个都搜索到，顾名思义的话，就是这样子，也确实是这样子。 gw老师的广搜流程图，讲得真的好啊。。 我写这道题时想过：既然广搜是逐层搜索，记录当前进入到第几层了，然后搜索到终点时， 阅读全文