摘要：
这题是bfs的基础性题目，但是基础才显得很重要。题目中的要求是输出每一个我们走过的点，所以我们每次记录下它的上一个节点是谁就行了。但是我们因此就不能再使用队列了，我们开辟一个一维数组就行了，因为迷宫的大小是5*5的，所以我们直接开一个一维数组，然后模拟一下队列的进出就... 阅读全文
摘要：
这题其实很简单，我们可以用一个bfs搜索出所有的，小于k步的，到不同点不同步数的方案数。我们首先初始化，走到（0,0）点的时候，我们把步数设置为0，但是方法数设置为1，这是因为我们走零步，到一个点，确实有一种方法。然后就是bfs，当步数等于k的时候，我们就跳过这点，因... 阅读全文