HDU1241

最新推荐文章于 2017-09-05 22:26:32 发布

原创最新推荐文章于 2017-09-05 22:26:32 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

dfs || bfs 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个使用C++实现的迷宫探索算法，通过深度优先搜索(DFS)来计算地图中可达区域的数量。该算法定义了迷宫的地图并标记已访问区域，避免重复计算，适用于解决迷宫类型的问题。

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

#include <iostream>
#include <stdio.h>
#include <string.h>

#define maxn 200

using namespace std;

char map[maxn][maxn];
bool vis[maxn][maxn];

int n,m;

void dfs(int x, int y)
{
if(vis[x][y] || map[x][y] == '*')
return ;

vis[x][y] = true;

dfs(x-1,y-1); dfs(x-1,y); dfs(x-1,y+1);
dfs(x,y-1); dfs(x,y+1);
dfs(x+1,y-1); dfs(x+1,y); dfs(x+1,y+1);
}

int main()
{
while(scanf("%d%d",&n, &m),n&&m)
{
int count = 0;
memset(vis,false,sizeof(vis));
memset(map,'*',sizeof(map));

for( int i = 1; i<= n; i++)
{ getchar();
for( int j = 1; j<= m; j++)
cin>>map[i][j];
}
for( int i = 1; i<= n; i++)
for( int j =1; j<= m; j++)
{
if(map[i][j] == '@' && !vis[i][j] )
{
count++;
dfs(i,j);
}
}
printf("%d\n",count);
}
return 0;
}