ACM练级日志: POJ 1376

本来是因为另一道题过不去而来找一道搜索题虐一下的,结果自己反而被虐了…… 


这是一道很纯粹的BFS寻路题,写的时候因为比较急躁,犯了不少错误。写题的时候还是不能着急啊,尤其是比赛的时候更为紧张,稍微一错够你调个半天的。写的时候还是一步一步慢慢写比较好。补丁打多了容易乱。还是应该回到NOIP那种状态。


说起技术性的问题,需要注意的是调试的时候输出调试信息似乎也很有用。修改样例数据也是一个省事的办法。这题样例比较大,直接跟踪的话太麻烦,不如一下让它把信息打出来,然后看着追查快。ztb使用的这个方法毕竟还是有点用的。


错误出在:1)队列长度开得不够;2)target没有在用到之前初始化;3)判断连续前进的时候,不应该如果看到已经有去过的地方就退出,完全可以继续前进;只有遇到障碍的时候才应该退出,因为你肯定无法前进。总之就是遇到mark数组判定的时候要稍微小心一点。


总之写程序不能急躁,不然的话会把你逼疯的。


还有就是感谢云帆大神,查错的超能力者!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值