洛谷 P1451 求细胞数量

洛谷 P1451 求细胞数量

题目链接

https://www.luogu.org/problemnew/show/P1451

---

题目描述

一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）

---

输入输出格式

输入格式：

输入：整数m,n(m行，n列的矩阵)

输出格式：

输出：细胞的个数

---

思路

看到很多大佬用搜索，但身为蒟蒻的我只会打暴力，琢磨着就做对了

一开始我没有输出（连零都没有！），然后我就自闭了，有个同学说要有边界条件的判断，于是打上之后，还是不对，发现只需要判断上下左右四个点，于是我又删了另外四个点的判断

然后身为蒟蒻的我就傻傻的通过啦！

虽然时间可能比较多，但是数据水呀！

---

代码

#include<bits/stdc++.h>
//懒人专用头文件不解释
using namespace std;

int n,m;
char a[][];//
int ans=;

void shensou(int x,int y) {
    //边界条件判断直接返回
    if(x<||y<||x>n||y>m) {
        return ;
    }
    //以下是四个点的判断
    //只要不是0都变成0，然后继续搜索
    if(a[x][y+]!='') {
        a[x][y+]='';
        shensou(x,y+);
    }
    if(a[x][y-]!='') {
        a[x][y-]='';
        shensou(x,y-);
    }
    if(a[x+][y]!='') {
        a[x+][y]='';
        shensou(x+,y);
    }
    if(a[x-][y]!='') {
        a[x-][y]='';
        shensou(x-,y);
    }
}

int main() {
    scanf("%d%d",&n,&m);
    for(int i=; i<=n; i++) {
        for(int j=; j<=m; j++) {
            cin>>a[i][j];
            //用字符数组输入，因为没有空格
        }
    }
    for(int i=; i<=n; i++) {
        for(int j=; j<=m; j++) {
            if(a[i][j]!='') {
                a[i][j]=;//不是0就变成零
                ans++;
                shensou(i,j);
                //目的是将所有这个细胞中的元素清零
                //这样就可以直接找下一个细胞的某个元素
            }
        }
    }
    printf("%d",ans);//愉快输出答案
    return ;
}