HDU 2952 Counting Sheep（bfs）

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

using namespace std;

char maps[105][105];
int fx[4]={1,0,-1,0};
int fy[4]={0,-1,0,1};
int dis[105][105];

int a,b;
struct node
{
int x,y;
}point[105];

bool judge(int x,int y)
{
if(x>=0&&x<a&&y>=0&&y<b&&maps[x][y]=='#')
return  true;
return false;
}

int bfs(int xx,int yy)
{
queue<node>q;
node star,en;
star.x=xx;
star.y=yy;
q.push(star);
dis[xx][yy]=1;
while(!q.empty())
{
en=q.front();
q.pop();
for(int i=0;i<4;i++)
{
int dx,dy;
dx=en.x+fx[i];
dy=en.y+fy[i];
if(judge(dx,dy)&&dis[dx][dy]==0)
{
star.x=dx;
star.y=dy;
q.push(star);
dis[dx][dy]=dis[en.x][en.y]+1;
}
}
}
return 0;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&a,&b);
for(int i=0;i<a;i++)
{
scanf("%s",maps[i]);
}
int ans=0;
memset(dis,0,sizeof(dis));
for(int i=0;i<a;i++)
{
for(int j=0;j<b;j++)
{
if(maps[i][j]=='#'&&dis[i][j]==0)
{
bfs(i,j);
ans++;
}
}
}
printf("%d\n",ans);
}
}