![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 78
熊小桔
我就是我,一个爱奋斗的我。加油。。。。
展开
-
hdu 1175 连连看 BFS
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1175 这是一个简单的搜索问题 BFS 刚开始觉得是简单但是还是不会做哦 ,很纠结。。。但终于看别人报告出来的。。。 当时看别人报告的时候一直纠结一个问题 就是没想明白到底为什么。。。呵呵。。。 if(s.di==-1){s.di=i;s.num=0;} else原创 2013-04-21 20:04:09 · 461 阅读 · 0 评论 -
hdu 1312 poj 1979 Red and Black BFS
题目 http://poj.org/problem?id=1979 这是一个简单的BFS 刚开始调试老错了 对不上答案 很纠结 最后发现原来我的w 和 h搞反了哦 含纠结。。。。 做这个题告诉我 下次题目一定要 小心啊 不要犯这个低级错误。。呵呵 下面是AC代码 #include #include #include using namespace原创 2013-04-22 23:33:10 · 483 阅读 · 0 评论 -
hdu 1372 bfs Knight Moves
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1372 这是一个简单的搜索问题 题目意思是 一只马从一个点到另外一个点就可以了 你要知道象棋中马是怎么走的。 其他的就可以了,刚开始做这个题目的时候 ,由于标记数组为mark[9][9] 但是我在初始化的时候 for(int i=0;i<=9;i++) for(int j原创 2013-04-24 19:13:07 · 485 阅读 · 0 评论 -
hdu 1495 非常可乐 bfs
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1495 刚开始那做这个题 怎么也想不出为什么可以用bfs 我认为做这个题目 你想到有6种情况哦 假设s 是瓶子 n,m 是有容量的杯子, s可以倒入n中 ,s也可以倒入m中 n可以倒入s中 n 也可以倒入m中 m也是一样的哦 所以就有六种情况哦。。。原创 2013-04-26 20:18:26 · 499 阅读 · 0 评论 -
hdu 2102 A计划
题目 http://acm.hdu.edu.cn/showproblem.php?pid=2102 刚开始做这个题目时候呢 不会做 不知道怎么样下手 看了一下别人代码又觉得很容易哦 在这里要注意二个地方 1. 当某个位置 第一层 第二层都是 # 时 要小心 就可以把它们当做是 * 一堵墙 呵呵原创 2013-04-19 18:15:27 · 375 阅读 · 0 评论