摘要：
原题链接：https://www.luogu.com.cn/problem/P1162 题意解读：要把闭合圈内的0填为2，DFS处理即可。 解题思路： 由于方阵内只有一个闭合圈，所以闭合圈以外的0一定和边缘相连通，只需要从边缘开始，把0的连通块全部标记为2 最后再输出时，2输出0，1输出1，0输出2 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1596 题意解读：本题就是计算连通分量的数量，通过DFS洪水填充即可。 解题思路： 遍历每一个格子，如果没有标记过且有水，则对其进行标记，再枚举8个方向的格子，判断是否同样没有水且没有标记过，DFS递归处理。 100分代 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2404 题意解读：将整数拆成若干数相加，按字母序输出，可以转换成从小到大往数组填数的问题，直到填的数之和等于n。 解题思路： 通过DFS，每次填一个数，填数时从1~n-1逐个填 注意两个条件不能继续DFS： 1、将填的数 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1101 题意解读：对于方阵中的每一个字符，在8个方向上判断是否和"yizhong"匹配，是一个递归问题。 解题思路： 用char a[N][N]存储所有字符方阵，用bool b[N][N]标记每个字符是否在任一方向上和y 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1019 题意解读：要计算接龙能得到的最长字符串，可以通过DFS暴搜所有可能的接龙方案 解题思路： DFS的关键在于两个判断： 1、下一个单词是否可以和上一个单词接龙，最短公共长度是多少（只需要看两个单词的最短公共长度，这 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1605 题意解读：从起点走到终点的方案数，DFS可遍历所有情况。 解题思路： 在DFS过程中，有两种标记 墙：不能访问 已访问过的，不能重复访问 定义数组int a[N][N]表示迷宫，1是墙或者已访问过的，0是可以通过 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1433 题意解读：计算经过所有奶酪一次的总路径最短，可以采用dfs、dp等方法。 解题思路： 最直接的思路是DFS，暴搜所有的路径方案，计算最小距离，n最大是15，复杂度为15!≈10^12，必定会超时，先保证正确性，得 阅读全文
摘要：
解题思路参考：https://www.cnblogs.com/jcwy/p/18003130 这里给出DFS方法的代码。 100分代码： #include <bits/stdc++.h> using namespace std; int s[15], k[15], v[15], n; int ans 阅读全文
摘要：
参考：https://www.cnblogs.com/jcwy/p/17999205 的方法二 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2895 题意解读：所谓安全格子，就是在所有流星坠落之后，没有被烧焦的格子，要计算从起点到这些格子任一一个的最短路径，BFS可以解决。 解题思路： 1、读取数据，先把所有流星坠落点以及周围被烧焦的格子进行标记，得到安全格子 阅读全文