问题 B: 细胞(cell)

题目描述

一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。如阵列：
4 10
0234500067
1034560500
2045600671
0000000089

有 4 个细胞。

输入

第一行两个整数 m,n，中间用一个空格隔开 (1≤m,n≤60)。

接着输入一个 m×n 的矩阵

输出

一个整数，表示细胞的个数

样例输入 Copy

4 10
0234500067
1034560500
2045600671
0000000089

样例输出 Copy

4

其中最值得注意的就是，输入是整体输入，所以要字符读入！

#include<bits/stdc++.h>
using namespace std;
char a[110][110];
int que[10100][3];

int fx[5]={0,0,1,0,-1};
int fy[5]={0,1,0,-1,0};
int m,n,x,y,cnt;

void bfs(int p,int q)
{
	int head=1,tail=1;
	que[1][1]=p;
	que[1][2]=q;
	a[p][q]='0';
		while(head<=tail)
	{
		for(int i=1;i<=4;i++)
		{
			x=que[head][1]+fx[i];
			y=que[head][2]+fy[i];
			if(x<=m&&x>=1&&y<=n&&y>=1&&a[x][y]!='0')
			{
				tail++;
				que[tail][1]=x;
				que[tail][2]=y;
				a[x][y]='0';
			}
		}
		head++;
		
	}
}
int main()
{
	
	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]!='0')
			{
				bfs(i,j);
				cnt++;
			}
		
		}
		cout<<cnt;
	return 0;
}