coder370的博客

p1101 单词方阵 先搜索到y为起点然后向八个方向搜索i，若搜索到i则确定该反向搜索剩余的字符串，用ans数组存放搜索到字符串的哪一位字符，要注意now的确定在dfs之后，只有最后一个字符确定了才能赋值前面的ans数组，所以在赋值前判断dfs即可。 #include <cstdio> const int N = 105 ; char maze[N][N] ; int ans...

洛谷P1162（搜索） 题意：给出一个由0和1构成的矩阵，求输出一个矩阵其中被1围起来的0改为2。 链接：https://www.luogu.org/problem/P1162 解：广搜，被搜到的0改为2，最后输出的时候为0的即为没被搜到的就是被围起来的，最后输出2改为0，0改为2输出。 ps:输入是从[1，n]，但是搜索是从[0，n+1]，相当在外圈多加了一圈0，（防止在边角的0没被搜索到） ...

洛谷p1141 01迷宫 这道题提交了好多遍终于A了，bfs和dfs都提交好几遍都过不了（各种细节和输入的问题），必须单独开一篇博客来叨叨。 首先这道题的搜索并不难，但是要注意细节，他问的是能到达的格子（包括自身），一开始我以为包括自身是走了一圈回来再到达所以我vis一开始没有赋值而且ans是赋值为0，其实是站在那里就算是一个了，所以开始bfs之vis[x][y]要赋值为true（即已访问），然...

P1605迷宫 dfs搜索基础题，dfs搜索时每次搜索完要记得将转态还原 #include <cstdio> const int N = 8 ; int n , m , t , ans ; int maze[N][N] ; int dir[4][2] = {{-1,0},{0,-1},{1,0},{0,1}} ; int a , b , c , d ; void dfs(in...

题意：农夫在x点牛在y点，农夫前进或者后退花费一分钟，前进两倍花费2分钟，求花费最少的时间抓住牛 #include <queue> #include <iostream> #include <algorithm> using namespace std ; const int N = 100010 ; int stamp[N] ; bool vis[N] ;...