NKOI1086 细胞分裂

[伪题解]

题目描述

在培养皿中有很多细胞，相邻的细胞都是由同一个细胞分裂出来的，问：这个培养皿最初由多少个细胞。
一矩形阵表示培养皿，里面有数字0到9,数字1到9代表细胞,相邻的细胞都是由同一个细胞分裂出来的（一个细胞只能在上下和左右方向上分裂），求给定矩形阵中细胞最初个数。

输入格式

第一行两个整数n,m(<=500)
接下来是一个n行m列的矩阵(数字间没有任何间隔符号)

输出格式

一个整数，表示结果

#include<iostream>
#include<queue>
using namespace std;
struct node{int x,y;};
int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
queue<node>q;
char cell[510][510];
int main(){
    int n,m,ans=0;cin>>n>>m;
    for(int i=0;i<n;i++)cin>>cell[i];
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(cell[i][j]!='0'){
                node noww;noww.x=i,noww.y=j;
                q.push(noww);cell[i][j]='0';
                while(!q.empty()){
                    int tx=q.front().x,ty=q.front().y;q.pop();
                    for(int k=0;k<=3;k++){
                        int xx=tx+dx[k],yy=ty+dy[k];
                        if(xx>=0 && xx<n && yy>=0 && yy<m && cell[xx][yy]!='0'){
                            noww.x=xx,noww.y=yy;
                            q.push(noww),cell[xx][yy]='0';
                        }
                    }
                }
                ans++;
            }
        }
    }
    cout<<ans;return 0;
}