HDU - 1312 Red and Black 搜索DFS

最新推荐文章于 2023-04-21 17:46:55 发布

原创最新推荐文章于 2023-04-21 17:46:55 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

搜索专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索(DFS)算法解决迷宫问题的C++实现案例。通过递归的方式，该算法从指定的起始位置出发，搜索迷宫中可达的所有区域，并标记已访问过的路径。代码中详细展示了如何定义地图结构、如何进行边界检查以及如何递归地调用DFS函数来遍历整个迷宫。

Red and Black

HDU - 1312

找到@，搜索四个方向

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <cmath>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
#define ll long long

const int maxn = 21;
int n, m;
char map_[21][21];

int dfs(int i, int j) {
        if (i < 0 || j < 0 || i >= m || j >= n) {
                return 0;
        }
        if (map_[i][j] != '#') {
                map_[i][j] = '#';
                return 1 + dfs(i - 1, j) + dfs(i, j - 1) + dfs(i, j + 1) + dfs(i + 1, j);
        }
        return 0;
}
int main(int argc, char * argv[])
{
        while (~scanf("%d%d", &n, &m), n + m) {
                int x, y;
                for (int i = 0; i < m; i ++) {
                        scanf("%s", map_[i]);
                        for (int j = 0; j < n; j ++) {
                                if (map_[i][j] == '@') {
                                        x = i, y = j;
                                }
                        }
                }
                cout << dfs(x, y) << endl;;
        }
}