【DFS】（一）最简单的递归dfs——水坑问题（poj2386）

Far_Captain

于 2017-05-10 16:07:33 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：入门算法&数据结构 #ACM刷题笔记文章标签： dfs

本文链接：https://blog.csdn.net/FarCaptain/article/details/71543394

这篇博客介绍了如何使用深度优先搜索（DFS）解决水坑问题，提供了详细的代码实现。

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

题目

话不多说，上代码

代码

#include <cstdio>

using namespace std;

#define MAX 105

int m,n;
char map[MAX][MAX];

void dfs(int i,int j)
{
    if(map[i][j]=='W'){
        map[i][j] = '.';//mark<

最低0.47元/天解锁文章