m0_59385870的博客

32->左31,31->下41,...,41->下51,51->右52,52->右53,53->上43。回溯到 22时,22->左,...,22->左21,21->下31...,...,53->上43。回溯到24时,24->上14(左边被标记为已访问的,所以顺时针的左失败了,到了上)12->下22,22->右23,23->右24,24->右25越界,回退到24。24->下34,34->右35越界,回退到34。34->下44,44->右45越界,回退到44。回退到22,22->下32,32->右下失败。

特别地,搜索过程中对于扩展的判断可写为是否为空地的判断,这样不管是障碍体,还是数组内(提前声明的最大测试样例棋盘大小)棋盘外(并不一定每一组测试样例的棋盘都是数组那么大最大数组可能用不完)的越界情况也可以规避。211扩展,只可往下扩展,因为右边的已经被扩展(搜索)了(已经被标记以访问),312入队。队首结点可扩展的点入队,并标记此点已经访问,如果没有可扩展的点,队首结点出队。队首可扩展点入队:121,211,-第一行二列和第二行一列,走的步数为1。起点入队:110-第一行第一列,走的步数为0。