<svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;svg"> </svg>

以此纪念一道用四天时间完结的题

敲了好几次代码的出错点:(以下均为正确做法

  1. memset初始化
  2. 真正的出发位置必须找出。
  3. 转换东西南北的数组要从0开始。
  4. bfs没有初始化第一个d
  5. 是否到达要在刚刚取出队首时就判断,因为可能真正的起点和终点是一个。
  6. 要判断v.x,v.y都是否在1~9之间。
  7. 打印No Solution Possible前要空两格?
  8. 把路径放到vector里时不要漏放,错放。
  9. 放进去后要倒序输出。
  10. 每十个一行,还要有空格。
  11. 最后切换数据时还要在判断需不需打个换行。
  12. 记录东西南北偏移量的数组从0要开始