ACM练级日志: POJ 1376

来源:互联网 发布:暖风机哪个牌子好 知乎 编辑:程序博客网 时间:2024/06/04 20:12

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


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


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


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


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


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

0 0