hdu 1241 简单dfs

最新推荐文章于 2020-09-29 21:30:34 发布

原创最新推荐文章于 2020-09-29 21:30:34 发布 · 513 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#dfs #acm

DFS 专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了深度优先搜索（DFS）算法的核心原理，并通过示例代码展示其实际应用。主要内容包括DFS算法的基本概念、代码实现以及如何解决特定问题。通过本教程，读者将能够理解和掌握DFS算法在计算机科学领域的广泛应用。

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

简单dfs 附上代码，很容易看出原理

#include <iostream>
using namespace std;
char map[110][110];
int xx[]={0,0,-1,1,-1,-1,1,1};
int yy[]={-1,1,0,0,-1,1,-1,1};
int n,m;
bool ok(int x,int y)
{
return x>=1&&x<=n&&y>=1&&y<=m;
}
void dfs(int x,int y)
{
map[x][y]='*';
for(int i=0;i<8;i++)
{
int tx=x+xx[i];
int ty=y+yy[i];
if(ok(tx,ty)&&map[tx][ty]=='@')
{
dfs(tx,ty);
}
}
}
int main()
{
while(cin>>n>>m&&n)
{
int cnt=0;
for(int i=1;i<=n;i++)
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]=='@')
{
dfs(i,j);
cnt++;
}

}
cout<<cnt<<endl;
}
return 0;
}