Solution

具体方案

一个方案=一条路径

求所有方案=求所有路径

BFS 善于解决求连通块问题

把路径看做点，把路径的变化关系看做点的连接关系

这样就把找所有路径问题变成了找所有连通点的问题

例题

迷宫III

实现难点

1. 如何记录最短路径
2. 如何判断球会停在哪里