广搜
文章平均质量分 69
zhenzhenjiajia888
这个作者很懒,什么都没留下…
展开
-
啊哈迷宫bfs解决方法
代码如下,忘记的时候回看啊哈算法bfs,感觉学了dfs看bfs轻松了很多#include #include using namespace std; struct node { int x; int y; int s; }; struct node que[2501]; int n,m,startx,starty,x,y,count_; int map[51][51];原创 2016-10-24 20:59:34 · 271 阅读 · 0 评论 -
啊哈炸弹人(dfs bfs)
因为这个题当放置炸弹可以炸掉敌人最多的时候,人物不一定能走到那个位置,所以搜索任务可以走的位置,然后计算这点上可以消灭多少敌人 特殊注意以下两个搜索都别忘记对最开始的起点进行getboom和visit,就相当于假设出发点就为可以消灭敌人最多的点 bfs #include using namespace std; struct node { int x; int y; };原创 2016-10-25 17:52:25 · 497 阅读 · 0 评论 -
啊哈报道探险(基础bfs)
最基础,无技巧 #include using namespace std; struct node { int x; int y; }; struct node que[401]; int map[50][50]; int visit[50][50]; int next_[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; int n,m,tx,ty,star原创 2016-10-25 18:02:57 · 295 阅读 · 0 评论 -
hrbust 1011 Catch That Cow
这道题用广搜方便,感觉用深搜的话,很容易在错误方向浪费时间,假如说数据是1,6如果用深搜,那很有可能在1到负数的这个本来就不能的区间内进行搜索,而且还是搜索到底,因为只有搜索到底的时候才能知道会不会到达6,而广搜的话,把在该点的所有情况都放到队列里,然后该点出队,在对入队的几个点判断符不符合,如果不符合就在扩展 #include #include #define MAX 200001 usi原创 2016-10-25 20:47:15 · 222 阅读 · 0 评论