问题 A: 【队列】细胞（例题）

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

    阵列  4  10

            0234500067

            1034560500

            2045600671

            0000000089

    有4个细胞。

#include<bits/stdc++.h>
using namespace std;
 
#define N 105
int n, m, cnt, dir[4][2] = { {0,1},{0,-1},{1,0},{-1,0} };//四个方向
char mp[N][N];
bool vis[N][N];
 
void dfs(int sx, int sy)
{
    for (int i = 0; i < 4; i++)
    {
        int x = sx + dir[i][0];
        int y = sy + dir[i][1];
        if (x >= 1 && x <= n && y >= 1 && y <= m && vis[x][y] == false && mp[x][y] != '0')
        {
            vis[x][y] = true;
            dfs(x, y);
        }
    }
}
int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            cin >> mp[i][j];
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
        {
            if (vis[i][j] == false && mp[i][j] != '0')
            {
                vis[i][j] = true;//占用
                dfs(i, j);
                cnt++;//新的细胞
            }
             
        }
    cout << cnt << endl;
    return 0;
}