CSPOJ1907: 【入门】有多少细胞

P1907 - 【入门】有多少细胞 - CSPOJ

#include<bits/stdc++.h>
using namespace std;
char a[110][110];
int m,n,cnt;
struct node{int x,y;};
queue<node>q;
int dx[]={0,0,1,-1},dy[]={1,-1,0,0};
void bfs(int sx,int sy)
{
	node t;t.x =sx;t.y=sy;
	q.push(t);
	a[sx][sy]='0';
	while(q.size())
	{
		node ds=q.front();
		q.pop();
		for(int i=0;i<4;i++)
		{
			int tx=ds.x +dx[i];
			int ty=ds.y +dy[i];
			if(a[tx][ty]>='1'&&a[tx][ty]<='9')
			{
				node p;
				p.x =tx;
				p.y =ty;
				q.push(p);
				a[tx][ty]='0';	
			}	
		}	
	} 
}
int main()
{
    ios::sync_with_stdio(0);//清除缓冲区	 
    cin>>m>>n;
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=n;j++)
        {
			cin>>a[i][j];
        }
    }
    for(int i=1;i<=m;i++)
	{
    	for(int j=1;j<=n;j++)
		{
    		if(a[i][j]<='9'&&a[i][j]>='1')
			{
				cnt++;
				bfs(i,j);	
			}	
		}	
	}
	cout<<cnt;
    return 0;
}