解题思路:首先找到第一个非零数字,细胞数加一,再用bfs遍历,把所有非零数字变成0,这就是一个细胞。再继续寻找细胞,按以上步骤重复。
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int num;
int n,m;
int a[100][100];
int p[4]={-1,0,1,0};
int q[4]={0,1,0,-1};
int h[1000][3];
void bfs(int x,int y)
{
int t=0,w=1;
a[x][y]=0;
num++;
h[1][1]=x;
h[1][2]=y;
while(t<w)
{
t++;
for (int i=0;i<4;i++)
{
int ax=h[t][1]+p[i];
int ay=h[t][2]+q[i];
if (a[ax][ay]==1&&ax>0&&ax<=n&&ay>0&&ay<=m)
{
w++;
h[w][1]=ax;
h[w][2]=ay;
a[ax][ay]=0;
}
}
}
}
int main()
{
cin>>n>>m;
char s;
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
{
cin>>s;
if (s!='0') a[i][j]=1;
}
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
if (a[i][j]==1)
{
bfs(i,j);
}
cout<<num;
return 0;
}
0.0分
0 人评分
C语言考试练习题_一元二次方程 (C语言代码)浏览:737 |
数列排序 (C语言代码)浏览:836 |
简单的a+b (C语言代码)浏览:676 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:510 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1358 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:560 |
永远的丰碑 (C语言代码)浏览:525 |
敲七 (C语言代码)浏览:2701 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:720 |