本文共 1103 字，大约阅读时间需要 3 分钟。

Description

一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列

Input

输入共m+1行第一行有两个数据，分别表示总行数和总列数以下的m行，每行有n个0-9之间的数

Output

细胞个数

Sample Input

40234500067103456050020456006710000000089

Sample Output

4

此题洛谷P1451求细胞数量或学校题库2324都可以找到

分析&说明：

这道题DFS好做写（毕竟简单 ），然后就是遍历矩阵，找到不是’0’的点就开始从这个点向四周搜，符合条件就ans++，再把这个点变为’0’，即可求出解。

上代码：

#include
   
    #include
    
     using namespace std;int n,m,ans;char a[105][105];int dx[5]={   0,-1,1,0,0};int dy[5]={   0,0,0,-1,1};void dfs(int x,int y){   	//DFS过程    for(int i=1;i<=4;i++)    {           int xx=x+dx[i];        int yy=y+dy[i];        if(xx>0&&xx<=n&&yy>0&&yy<=m&&a[xx][yy]>'0'){           	a[xx][yy]='0';  //封路			dfs(xx,yy);        }    }}int main(){       cin>>n>>m;    for(int i=1;i<=n;i++)        for(int j=1;j<=m;j++)             cin>>a[i][j];    for(int i=1;i<=n;i++)    {           for(int j=1;j<=m;j++)        {               if(a[i][j]!='0')  //如果不为'0'            {                   dfs(i,j);  //四周继续搜                ans++;            }        }    }    cout<