ShineEternal
ShineEternal
未归档
UVA816 Abbott的复仇 Abbott's Revenge
全部文章
未归档
AT刷题题解(1)
BZOJ刷题题解(3)
C++(1)
c++小游戏汇总栏(9)
codeforces刷题题解(3)
ShineEternal的洛谷日报(3)
SOJ刷题题解(4)
二分(1)
二分图(3)
初赛(1)
快读(1)
欢迎(1)
洛谷刷题(65)
计蒜客(1)
归档
标签
去牛客网
登录
/
注册
UVA816 Abbott的复仇 Abbott's Revenge
306 浏览
0 回复
2019-02-21
ShineEternal
+关注
以此纪念一道用四天时间完结的题
敲了好几次代码的出错点:(
以下均为正确做法
)
memset初始化
真正的出发位置必须找出。
转换东西南北的数组要从0开始。
bfs没有初始化第一个d
是否到达要在刚刚取出队首时就判断,因为可能真正的起点和终点是一个。
要判断v.x,v.y都是否在1~9之间。
打印
No Solution Possible
前要空两格?
把路径放到vector里时不要漏放,错放。
放进去后要倒序输出。
每十个一行,还要有空格。
最后切换数据时还要在判断需不需打个换行。
记录东西南北偏移量的数组从0要开始
举报
收藏
赞
评论加载中...