题目描述
一矩形阵列由数字 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;
}