[kuangbin带你飞]专题一 简单搜索 L HDU 1241

题目地址：https://vjudge.net/contest/65959#problem/L

思路：判断有多少个联通快。

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
const int maxn=100+10;
char g[maxn][maxn];
bool vis[maxn][maxn];
int m,n;
int xx[8]={-1,-1,-1,0,0,1,1,1};
int yy[8]={-1,0,1,-1,1,-1,0,1};

void dfs(int x,int y)
{
vis[x][y]=true;
for(int i=0;i<8;i++)
for(int j=0;j<8;j++)
{
int ii=x+xx[i],jj=y+yy[i];
if(ii<0 || ii>=m ||jj<0||jj>=n)
continue;
if(!vis[ii][jj] && g[ii][jj]=='@')
dfs(ii,jj);
}
return;
}

int main()
{
while(scanf("%d%d",&m,&n) && (n || m))
{
for(int i=0;i<m;i++)
scanf("%s",g[i]);
memset(vis,false,sizeof(vis));
int ans=0;
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
{
if(!vis[i][j] && g[i][j]=='@')
{
dfs(i,j);
ans++;
}
}
printf("%d\n",ans);
}
}