HDU 1241(DFS判断连通块个数)
水题。
#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=200005;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
char mat[105][105];
bool vis[105][105];
int dx[]={-1,-1,-1,0,0,1,1,1};
int dy[]={-1,0,1,-1,1,-1,0,1};
int cnt=0,n,m;;
void dfs(int r,int c)
{
for(int i=0;i<8;i++)
{
int tx=r+dx[i];
int ty=c+dy[i];
if(tx>=0&&tx<n&&ty>=0&&ty<m&&mat[tx][ty]=='@'&&!vis[tx][ty])
{
vis[tx][ty]=1;
dfs(tx,ty);
}
}
}
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
while(cin>>n>>m)
{
cnt=0;
memset(vis,0,sizeof(vis));
if(!n&&!m)
break;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>mat[i][j];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(!vis[i][j]&&mat[i][j]=='@')
{
vis[i][j]=1;
dfs(i,j);
cnt++;
}
}
}
cout<<cnt<<endl;
}
return 0;
}