洛谷1596 lake counting 题解

最新推荐文章于 2024-11-06 08:22:20 发布

睡神...

最新推荐文章于 2024-11-06 08:22:20 发布

阅读量526

点赞数 1

分类专栏：搜索文章标签： dfs

本文链接：https://blog.csdn.net/IT_shao/article/details/106978105

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一道非常规整的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]&#