摘要: 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1728题意:中文。mark:我真是弱爆了。总体思路就是BFS,只不过不是用步数来限制,而是用转弯次数。注意坐标是先纵后横。。。先拍了个DFS,理所当然地TLE了。然后拍了个BFS,其实没想清楚就拍了,结果还TLE。想了半天,BFS没理由TLE啊。然后放了2天,今天想清楚了很多细节,又拍了一个BFS,又TLE了。后来发现是加点至队列的时候,如果一个方向上的某点之前已经访问过,则不加入队列这里,直接写了continue,忘记让x和y坐标变到下一个点去了。。。代码:# include <stdio.h& 阅读全文
posted @ 2012-01-21 15:11 Seraph2012 阅读(548) 评论(0) 推荐(0) 编辑