~$ 存档

摘要： /*摘自书本，这种算法很绕！*/ 阅读全文

摘要： 先把问题做最大程度的简化，不用框一个50*50的大迷宫，只需要压缩在3*3的二维数组中模拟，这个弄清楚了，再大的也是一样。移动方向只包括下移和右移两种方式。先下移，再右移。在这个二维数组中，约定规则：0表示通路，-1表示路径（可通过），1表示障碍物。于是得到一个二维数组的形式如下：（由于四周需要障碍 阅读全文