洛谷1596 lake counting 题解

最新推荐文章于 2024-05-03 11:17:23 发布

原创

最新推荐文章于 2024-05-03 11:17:23 发布 · 550 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#dfs

该博客介绍了洛谷1596题目的解法，主要利用深度优先搜索（DFS）策略。作者强调题目具有规整性，通过读取二维数组并从'W'开始进行深搜，配合详细代码解释了整个解题过程，指出这是一道简单的DFS题目。

这是一道非常规整的DFS题目

step1：先把二维数组读进来，然后发现一个‘W’，就开始顺着它做深搜。
step2：做深搜，结合代码讲一下。

void dfs(int x,int y)//x行y列
{
   
   
    a[x][y]='.';//走到这个水池就把它改成旱地，为了以后的回溯，并且避免走重复路。
    for(int i=0;i<8;i++)//位移增量，无需解释
    {
   
   
      int nx=x+dx[i];
      int ny=y+dy[i];
       if(a[nx][ny]=='W'