UVA816 Abbott的复仇 Abbott's Revenge

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

敲了好几次代码的出错点：（以下均为正确做法）

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要开始