P1162 填涂颜色

题目：

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

解析：

本题

为BFS

也可以说是

求联通块

难度的话

可以算是中等

但是不算是最难的

BFS一般都有一定难度

所以

还是比较简单

下面是代码

代码:

#include<bits/stdc++.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int n,m,a[110][110],sum=0;
char z;
int a1[110][110];
int ddd(int ii,int jj,int ij)
{
    if(a[ii+1][jj]!=0&&a1[ii+1][jj]==0) 
    {
        a1[ii+1][jj]=1;
        ddd(ii+1,jj,ij);
    }
    if(a[ii-1][jj]!=0&&a1[ii-1][jj]==0) 
    {
        a1[ii-1][jj]=1;
        ddd(ii-1,jj,ij);
    }
    if(a[ii][jj+1]!=0&&a1[ii][jj+1]==0) 
    {
        a1[ii][jj+1]=1;
        ddd(ii,jj+1,ij);
    }
    if(a[ii][jj-1]!=0&&a1[ii][jj-1]==0) 
    {
        a1[ii][jj-1]=1;
        ddd(ii,jj-1,ij);
    }
}
int main()
{
    memset(a1,0,sizeof(a1));
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>z;
            a[i][j]=z-'0';
        }
    }
    //for(int i=1;i<=n;i++)
    //{
    //    for(int j=1;j<=m;j++)
    //    {
    //        cout<<a[i][j];
    //    }
    //    cout<<endl;
    //}
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    {
        if(a[i][j]!=0)
        {
        	if(a1[i][j]==0)
            {
            	ddd(i,j,a[i][j]);
            	sum++;
			}
        }
    }
    cout<<sum<<endl;
    return 0;
}