问题描述： 解题思路：          记录每个格子的水量，再比较找最大水量。计算水量使用dfs。         注意点：属于同一个水洼的每个格子，只需要计算一次dfs就好了，因为每个格子的dfs都相同 。 代码： #include <bits/stdc++.h>using namespace std;using ll = long long;const int N

深度优先搜索DFSDepth First Searchdfs:先把一条路走到黑纵横bfs:所有路口看一遍图必须借助队列的数据结构无死角搜索 数独游戏 你一定听说过数独游戏如下图所示，玩家需要根据9*9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行，每一列，每一个同色九宫内的数字均含1~9，不重复。数独的答案都是第一的，所以，多个阶解也称为无解本图的数字据说是芬兰数学

分析： 非常明显的搜索问题，当时我在写的时候遇到了两个问题，就一直没过。 1.忘记判断临界条件，x，t不能越界的问题； 2.最后有两个案例一直不能过，就是因为我用的int型的接受结果范围太小了，用longlong一下就过了。 示例代码： #include<bits/stdc++.h>using namespace std;const int N = 1e2+5;int mp[N]

本文是递归系列的第四篇文章. 在前面的递归相关的设计思路, 例题介绍的基础上, 本文通过图文并茂的方式详细介绍三道比较经典的dfs题的思考方向和解题步骤, 以此介绍dfs的一般思路,以及加深对递归设计的认识. 觉得不错就小赞一下啦~ 1. 数独游戏 数独游戏大家一定都玩过吧: 简单来说就如下的格子中, 填上剩余空白处的数字1-9,使得每行每列以及所在的小九宫格的所有数字均不同. 我以前并