求细胞数量

杨凯翔智算12班工作用

于 2022-04-10 21:32:54 发布

阅读量80

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_62869752/article/details/124086441

版权

该博客探讨了一种矩形阵列中细胞计数的问题，其中1到9的数字代表相连的细胞。输入包含矩阵的尺寸和数据，输出是细胞总数。算法需要考虑细胞在上下左右相邻时视为同一个细胞。示例给出了输入和输出格式，矩阵大小不超过400x400。

摘要由CSDN通过智能技术生成

题目描述

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

输入

第一行两个整数代表矩阵大小 n 和 m。接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这个n×m 的矩阵。

输出

一行一个整数代表细胞个数。

样例输入复制

样例输出复制

提示

0 < m, n <= 400

#include <bits/stdc++.h>
using namespace std;
//把一维数组当二维数组用，用于寻址,n为二维数组列数，i,j为位置
#define IDX(n1,i1,j1) (((n1)*(i1))+(j1))
//宏定义里的变量必须加上括号，否则可能出错
 
void search(char *s, bool *t, int m, int n, int wid) {
    //向上
    if ((s[IDX(wid, m + 1, n)] != '0') && !t[IDX(wid, m + 1, n)]) {
        t[IDX(wid, m + 1, n) ] = true;
        //继续搜
        search(s, t, m + 1, n, wid);
    }
    //向下
    if ((s[IDX(wid, m - 1, n)] != '0') && !t[IDX(wid,