摘要：
题意：给定一个N*M的矩阵（注意N和M的关系），其中0,1,2,3分别代表了不同的意义，现在一个小球从2出发，要到3那个点去，问最少的滚动次数是多少？小球的滚动遵循以下规则，初始位置视为静止状态，只要在静止状态，那么小球可能选择上下左右四个方向相邻没有1（且没有超出整个棋盘的边界）的位置进行移动，一旦选择一个方向，那么就暂时不能够更改方向，直到有一个1挡住了小球。当小球碰撞到了1，那么1变成0，小球又变成了静止态。解法：每个状态我们记录被碰撞过点点，这样就能够检测小球碰到1时是否在这条路径中已经被碰撞过。保留状态bfs即可。代码如下：#include <cstdlib>#inclu 阅读全文
