这又是一道深搜问题的题目,水题
http://acm.hdu.edu.cn/showproblem.php?pid=2952
代码:
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char G[101][101];
bool vist[101][101];
int m,n;
int dir[4][2]={{0,-1},{0,1},{-1,0},{1,0}};
void dfs(int x,int y)
{
vist[x][y]=1;
for(int i=0;i<4;i++)
{
int x1=x+dir[i][0];
int y1=y+dir[i][1];
if(x1>=0 && x1<n && y1>=0 && y1<m){
if(G[x1][y1]=='#'&&!vist[x1][y1])
{
dfs(x1,y1);
vist[x1][y1]=1;
}
}
}
}
int main()
{
int sum;
int t;
cin>>t;
while(t--)
{
cin>>n>>m;
sum=0;
memset(vist,0,sizeof(vist));
for(int i=0;i<n;i++)
cin>>G[i];
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(G[i][j]=='#' &&!vist[i][j])
{
dfs(i,j);
sum++;
}
}
}
cout<<sum<<endl;
}
return 0;
}