hdu1198bfs

#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
int a[11][3][3];
void fan()
{
	for(int i=0;i<11;i++)
		for(int j=0;j<3;j++)
			for(int k=0;k<3;k++)
				a[i][j][k]=0; 
}
void fanc()
{
a[0][0][1]=1,a[0][1][0]=1,a[0][1][1]=1;
a[1][0][1]=1,a[1][1][1]=1,a[1][1][2]=1;
a[2][1][0]=1,a[2][1][1]=1,a[2][2][1]=1;
a[3][1][1]=1,a[3][1][2]=1,a[3][2][1]=1;
a[4][0][1]=1,a[4][1][1]=1,a[4][2][1]=1;
a[5][1][0]=1,a[5][1][1]=1,a[5][1][2]=1;
a[6][0][1]=1,a[6][1][0]=1,a[6][1][1]=1,a[6][1][2]=1;
a[7][0][1]=1,a[7][1][0]=1,a[7][1][1]=1,a[7][2][1]=1;
a[8][1][0]=1,a[8][1][1]=1,a[8][1][2]=1,a[8][2][1]=1;
a[9][0][1]=1,a[9][1][1]=1,a[9][2][1]=1,a[9][1][2]=1;
a[10][0][1]=1,a[10][1][0]=1,a[10][1][1]=1,a[10][1][2]=1,a[10][2][1]=1;
}
struct node{
	int x,y;
};
int to[4][2]={-1,0,1,0,0,-1,0,1};
int map[155][155];
int m,n;
void bfs(int x,int y)
{
	node at,bt;
	at.x=x,at.y=y;
	queue<node>q;
	q.push(at);
	map[x][y]=0;//访问过后标记为0
	while(!q.empty())
	{
		at=q.front();
		q.pop();
		for(int i=0;i<4;i++)
		{
			bt.x=at.x+to[i][0];
			bt.y=at.y+to[i][1];
			if(bt.x>=0&&bt.x<3*m&&bt.y>=0&&bt.y<3*n&&map[bt.x][bt.y])
			{
				map[bt.x][bt.y]=0;
				q.push(bt);
			}
		}
	}
}


int main()
{
	while(cin>>m>>n&&m!=-1&&n!=-1)
	{
		fan();
		fanc();
		int i,j;
		char ch;
		memset(map,0,sizeof(map));
		for(i=0;i<m;i++)
			for(j=0;j<n;j++)
			{
				cin>>ch;
				for(int a1=i*3;a1<(i+1)*3;a1++)
					for(int b1=j*3;b1<(j+1)*3;b1++)
						map[a1][b1]=a[ch-'A'][a1-i*3][b1-j*3];
			}//把每个单位正方形拓展成3*3的小方块，存入map数组中
		int cnt=0;
		for(i=0;i<m*3;i++)
			for(j=0;j<n*3;j++)
			{
				if(map[i][j])
				{
					bfs(i,j);
					cnt++;
				}
			}
	  cout<<cnt<<endl;
	}
	return 0;
}