LRJ-Example-06-12-Uva572

最新推荐文章于 2018-01-22 16:56:00 发布

转载最新推荐文章于 2018-01-22 16:56:00 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/patrickzhou/p/7286735.html

本文介绍了一个迷宫寻路算法的实现过程，通过递归深度优先搜索的方式遍历迷宫地图，寻找从起点到终点的路径。文章提供了一段完整的C++代码示例，展示了如何使用递归函数进行路径查找，并统计迷宫中可通行区域的数量。

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

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <cstring>
#include <string>
#include <istream>
#include <iostream>
using namespace std;

const int maxm = 100;
char grid[maxm + 5][maxm + 5];
int visited[maxm + 5][maxm + 5];
int m, n;
int ans;

bool count(int i, int j)
{
    if (i < 0 || i >= m || j < 0 || j >= n || grid[i][j] == '*' || visited[i][j])
        return false;
        
    visited[i][j] = 1;
    count(i + 1, j);
    count(i - 1, j);
    count(i, j + 1);
    count(i, j - 1);
    count(i + 1, j + 1);
    count(i + 1, j - 1);
    count(i - 1, j + 1);
    count(i - 1, j - 1);

    return true;
}

int main()
{

    while (cin >> m >> n && m > 0) {
        memset(grid, 0, sizeof(grid));
        memset(visited, 0, sizeof(visited));
        ans = 0;
        string line;
        getline(cin, line); // consume the newline
        for (int i = 0; i < m; i++) {
            getline(cin, line);
            for (int j = 0; j < n; j++) {
                grid[i][j] = line[j];
            }
        }

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (count(i, j))
                    ans++;
            }
        }

        cout << ans << endl;

    }
    
    return 0;
}

转载于:https://www.cnblogs.com/patrickzhou/p/7286735.html