【我为标程写注释】细胞

1.细胞

题目描述

一矩形阵列由数字0 到9 组成,数字1 到9 代表细胞,细胞的定义为沿

细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞

个数。

输入

一行两个数，N，M （1<=n,m<=100）

N*M 的矩阵

输出

一个数据，表示细胞个数。

这题就是一个搜索，因为数据小，所以暴力一点就可以了

/*
    写代码人：std（不
    批注人：zx 
    指导老师：gg 
*/
#include<iostream>
using namespace std;
int m,n;
int a[50][80];
int total;
void work(int u,int v)    //搜索的过程 
{
     a[u][v] = 0;    //避免重复搜索 
     if(u != m - 1 && a[u+1][v] != 0)    work(u+1,v);
     if(v != 0 && a[u][v-1] != 0)    work(u,v-1);
     if(v != n-1 && a[u][v+1] != 0)    work(u,v+1);
     if(u!=0 && a[u-1][v] != 0)    work(u-1,v);
}
int main()
{
    //freopen("cell.in","r",stdin);
    //freopen("cell.out","w",stdout);
    total=0;
    scanf("%d%d",&m,&n);
    char ppp;
    int i,j;
    for(i = 0;i < m;i++)
    for(j = 0;j < n;j++){
        scanf("%c",&ppp);
        a[i][j] = ppp - '0';    //读入数据。这是scanf读入char的优点√ 
    }
    for(i = 0;i < m;i++){
        for(j = 0;j < n;j++){
            if(a[i][j]!=0){
                work(i,j);
                total++;    //每找到一个细胞（？）就+1 
            }
        }
    }
    
    printf("%d",total);
    return 0;
}