1329：【例8.2】细胞 2021-01-05

1329：【例8.2】细胞
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:
阵列
4 10
0234500067
1034560500
2045600671
0000000089
有4个细胞。
【输入】
第一行为矩阵的行n和列m;
下面为一个n×m的矩阵。
【输出】
细胞个数。
【输入样例】
4 10
0234500067
1034560500
2045600671
0000000089
【输出样例】
4

#include <iostream>
#include <cstdio>
using namespace std;
int x[4]={-1,1,0,0};
int y[4]={0,0,-1,1};
int xb[100][100];
int al[1000][3];
int n,m,num=0;
void do_(int a,int b){
	num++;
	xb[a][b]=0;
	memset(al,0,sizeof(al));
	int t=0,w=1;
	al[1][1]=a;al[1][2]=b;
	while(w>t){
		t++;
		for(int k=0;k<=3;k++){
			int xx=al[t][1]+x[k];
			int yy=al[t][2]+y[k];
			if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&xb[xx][yy]!=0){
				w++;
				al[w][1]=xx;
				al[w][2]=yy;
				xb[xx][yy]=0;
			}
		}
	}
}
int main(int argc, char *argv[])
{
	char s[100];
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>s;
		for(int j=1;j<=m;j++)
			xb[i][j]=s[j-1]-'0';
	}	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(xb[i][j]!=0)
				do_(i,j);
	printf("%d\n",num);
	return 0;
}