ACM练级日志: POJ 1376
来源:互联网 发布:暖风机哪个牌子好 知乎 编辑:程序博客网 时间:2024/06/04 20:12
本来是因为另一道题过不去而来找一道搜索题虐一下的,结果自己反而被虐了……
这是一道很纯粹的BFS寻路题,写的时候因为比较急躁,犯了不少错误。写题的时候还是不能着急啊,尤其是比赛的时候更为紧张,稍微一错够你调个半天的。写的时候还是一步一步慢慢写比较好。补丁打多了容易乱。还是应该回到NOIP那种状态。
说起技术性的问题,需要注意的是调试的时候输出调试信息似乎也很有用。修改样例数据也是一个省事的办法。这题样例比较大,直接跟踪的话太麻烦,不如一下让它把信息打出来,然后看着追查快。ztb使用的这个方法毕竟还是有点用的。
错误出在:1)队列长度开得不够;2)target没有在用到之前初始化;3)判断连续前进的时候,不应该如果看到已经有去过的地方就退出,完全可以继续前进;只有遇到障碍的时候才应该退出,因为你肯定无法前进。总之就是遇到mark数组判定的时候要稍微小心一点。
总之写程序不能急躁,不然的话会把你逼疯的。
还有就是感谢云帆大神,查错的超能力者!
0 0
- ACM练级日志: POJ 1376
- ACM练级日志: POJ 1389
- ACM练级日志: POJ 2155、1151
- ACM练级日志:set
- ACM练级日志:POJ 3740 与Dancing Links
- ACM练级日志:POJ 3074 数独与DLX
- ACM练级日志:POJ 2318 叉积的简单应用
- ACM练级日志:HDU 4274
- ACM练级日志:可持久化线段树初级-POJ 2104
- ACM练级日志:POJ 2886 约瑟夫环,线段树和反素数
- ACM练级日志:模板的使用
- ACM练级日志:Treap个人用模板
- ACM练级日志:HDU 4288 离散化
- ACM练级日志:HDU 4433 Locker
- ACM练级日志:ACM2013 南京网络赛
- ACM练级
- ACM练级日志:带权并查集与食物链
- poj 练级
- Android中的Handler的post方法详解
- POJ 3670 Eating Together 二分解法O(nlgn)和O(n)算法
- ACM练级日志: POJ 1389
- (张龙讲学)java web学习---jsUnit、Ajax、JQuery
- hdu 4289 Control(网络流 最大流+拆点)(模板)
- ACM练级日志: POJ 1376
- 关于Android ViewPager与资源文件的矛盾关系
- EXC_ARM_DA_ALIGN问题
- Spark&Spark性能调优实战
- module.exports 还是 exports?
- quick-cocos2dx mac android 编译真机调试
- ACM练级日志:微软编程之美比赛测试赛-3(高精度相关)
- Accounting Flexfield Setup and Usage (Doc ID 124333.1)
- Python学习笔记01 从零开始Hello world