![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm-搜索-bfs
文章平均质量分 72
u013700636
这个作者很懒,什么都没留下…
展开
-
poj3278的一些注意事项
一 :剪枝1:注意只有一种后退方式,所以当一开始牛在人前面,无须bfs,直接人减牛的位置;二 : 第一次提交的时候re了,之后查出是人在0的位置给坑了,想把0加进整个代码里运行还是错了,改到最后想放弃,最后只好把0单独出来考虑。ac了#include#includeconst int maxn=200000+10;int dir[2]={1,-1}; //原创 2014-03-03 19:32:02 · 964 阅读 · 0 评论 -
poj3083-我才知道我左右不分,行列不分!
这题花了我一晚上的时间!!不是说题有多难,而是我犯了两个小学生都不会犯的错误,一个又一个的bug让我是想跳楼的心都有了!!没办法,就在不断的bug和debug中,我TM终于AC了,不容易啊!!!这题有几个地方要注意:一:方向要顺时针(或逆时针也可以但ldfs和rdfs要做相应的改变);(0:西 ;1:北 ; 2:东;3:南);二:沿左墙走,原方向若为d,要从(d-1,d,d+1原创 2014-03-05 23:45:15 · 1147 阅读 · 0 评论 -
poj3278-两年后的重写
哎,今天一看以前写的,真是不忍直视~担心以前被我毒害到的青年,我自己现在都被自己毒到了~~,于是先简单重写一波,晚上查查看有没有什么更加优化的地方,现在先还一波债;用的是BFS,代码里有简单的优化:用isVisited来记录已经访问过的点,以及当前位置大于牛的位置的话,只剩下-1的方案能选。我数组开的挺大的,基本上是两倍的,是为了防止K接近100000的时候,内存爆了#include#i原创 2016-03-27 17:20:58 · 520 阅读 · 0 评论