hdu 2859

#include<stdio.h>

#include<string.h>

char s[200][200];

int a[200][200];

int n,m;

int dir[4][2]={-1,0,1,0,0,1,0,-1};

void dfs(int x,inty) {

       if(s[x][y]=='.')

           return;

       for(intk=0;k<4;k++) {

           intx0=x+dir[k][0];

           inty0=y+dir[k][1];

           if(x0>=0&&x0<n&&y0>=0&&y0<m&&!a[x0][y0]) {

              a[x0][y0]=1;

              dfs(x0,y0);

           }

       }

};

int main() {

    intt;

    scanf("%d",&t);

    while(t--) {

    scanf("%d%d",&n,&m);

    getchar();

    for(inti=0;i<n;i++)

        gets(s[i]);

    memset(a,0,sizeof(a));

    intans=0;

    for(i=0;i<n;i++)

        for(intj=0;j<m;j++)

            if(s[i][j]=='#'&&!a[i][j]) {

                dfs(i,j);

                ans++;

            }

            printf("%dn",ans);

    }

    return0;

}