![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
codediyi
你可以关注我的知乎主页,去看我分享的更多内容。
https://www.zhihu.com/people/codediyi
展开
-
Eight+Poj1072+(康托展开+bfs)
20191024ac之前,超时了n发,怎么改怎么超,程序员日 ac的第一道题。超时原因:(1)map判重(2)同时使用了康托展开和反康托展开,用一个一位数组代替后者,即可;知识点:(1)康托展开(2)string记录路径解题框架:1,读入数据,有太多空格,建议采用scanf一个个读入,scanf遇到空格和回车会停止的;记录初始状态下的x的位置;2,计算出初始状态的hash值,...原创 2019-10-24 11:36:30 · 179 阅读 · 0 评论 -
Dungeon Master +bfs+入门+空间(三维)+模版
#include<stdio.h>#include<stdlib.h>#include<string.h>char map[35][35][35];int book[37][37][37];struct note{ int x; int y; int z; int f; int s;};int main()...原创 2019-05-09 22:34:22 · 182 阅读 · 0 评论 -
Catch That Cow+广搜(bfs)+基础题
题目链接广搜基础题,一维空间的搜索先看题目,后看代码,自然明白。有两个地方需要注意以下:1,题目中并没有说n和k这两个数据的关系,我们需要分情况处理2,题目中的数据范围#include<stdio.h>int book[200013];struct node{ int x; int s;}queue[100003];int main(){ ...原创 2019-05-10 18:11:20 · 135 阅读 · 0 评论 -
Find The Multiple +搜索+基础题+认识搜索
题目链接注:以下文字是自己在写代码时偶然所想,内容没有条理性和可依据性,仅供找错别字《 . . 》做了这道题,改变了我对搜索问题的认识,和在二维空间或者三维空间的搜索相比,这道题的搜索是搜索有0,1组成的最佳答案;我们可以把dfs想成在遍历一个链表,这个链表的节点可以存储一些可以变化的东西。例如本题中,每个节点中可以变化的就是0或着1这两个数字。从第一个节点开始,一直向下搜索,每个节点都有...原创 2019-05-10 21:40:59 · 134 阅读 · 0 评论 -
Fire Game题意及题目理解+多起点+bfs(广度优先搜索)+枚举
题目链接看下面代码前,先自己看一下题。题目是英文的。题意:胖哥哥和梅兹正在N*M板上玩一种特殊的(亨泰)游戏(N行,M列)。在开始的时候,这个板的每个网格都由草组成,或者只是空的,然后他们开始点燃所有的草。首先,他们选择了两个由草网格。众所周知,火可以在草地上蔓延。如果栅格(x,y)在时间t点火,则与该栅格相邻的栅格将在时间t+1点火,该时间t+1指栅格(x+1,y),(x-1,y),(x,...原创 2019-05-11 11:25:28 · 329 阅读 · 0 评论 -
Maze+dfs修剪树叶+bfs寻找连通区域
注意只有一个点的特殊情况,这个时候就不可以变成 X 了//写一下对bfs对这道题,就是找到一个合适大小的联通区域#include<cstdio>#include<cstring>using namespace std;struct node{ int x,y; int f;}q[251111];int map[510][510];int book[5...原创 2019-06-08 23:45:41 · 125 阅读 · 0 评论 -
迷宫问题
递归寻找路径题目链接#include<stdio.h>#include<string.h>struct node{ int x,y; int f;};node q[27];void dfs(int n){ if(q[n].f!=0) dfs(q[n].f); printf("(%d, %d)\n",q[n].x,q[n].y); return ;...原创 2019-06-08 23:46:53 · 97 阅读 · 0 评论 -
Saving Tang Monk II + bfs(重复路径)+ HihoCoder - 1828
题目链接题目大意:悟空S去解救师傅T,会经过三种地方:#:代表有毒气的地方,需要有氧气且会在这个地方多待一分钟P: 有加速药丸的地方,从该点到这个点的任意一个点,不需要花费时间;B: 有氧气的地方,得到一瓶氧气,且最多可以收集5平氧气;.: 空地,不处理问:S是否可以到达T所在点,能输出时间,否则输出-1;注意:一个地点可以经过多次;比如:SB###T这种情况,S->B...原创 2019-09-02 22:14:52 · 143 阅读 · 0 评论