POJ1979

最新推荐文章于 2021-04-29 16:16:51 发布

原创最新推荐文章于 2021-04-29 16:16:51 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

dfs || bfs 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用C++实现的广度优先搜索(BFS)算法，在矩阵中寻找特定元素并计算其周围区域的大小。通过读取矩阵输入，定位目标位置，并运用BFS算法遍历矩阵，计算并输出所有可达且不为障碍物的目标元素数量。

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

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

#define maxn 40

using namespace std;
char map[maxn][maxn];
bool vis[maxn][maxn];

int n,m,ans;

void bfs( int x, int y)
{
if(vis[x][y] || map[x][y] == '#')
return ;
ans++;
vis[x][y] = true;
bfs(x-1,y);
bfs(x,y-1); bfs(x,y+1);
bfs(x+1,y);

}
int main( )
{
while(scanf("%d%d",&n, &m)!=EOF, n &&m)
{

ans = 0;
int i,j,x,y;
bool flag = 1;
memset(map,'#',sizeof(map));
memset(vis,false,sizeof(vis));

for( i = 1; i <= m; i++)
{
cin.get();
for( j = 1; j <= n; j++)
{
cin>>map[i][j];
if(map[i][j] == '@' && flag)
{
x = i;
y = j;
flag = 0;
}
}
}
bfs(x,y);
cout<<ans<<endl;

}

}