计算细胞数【BFS】

问题描述

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

输入格式

2行：第1行为两个整数 mm, nn, 代表矩阵的行数和列数。

接下来 mm 行，每行有nn 个由0—9构成的字符。

输出格式

1个整数，表示细胞的个数。

样例一

input

4 10
0234500067
1034560500
2045600671
0000000089

output

4

数据范围与约定

时间限制： 1s1s

内存限制：256mb

 #include<iostream>
 #include<cstring>
 #include<cmath>
 #include<cstdio>
 #include<string>
 #include<queue>
 #include<algorithm>
 #include<vector>
 using namespace std;
 int n,m,ans=;
 char a[][];
 void bfs(int x,int y){
     if(x>n||x<||y>m||y<||a[x][y]=='') return ;
     a[x][y]='';
     bfs(x+,y);
     bfs(x-,y);
     bfs(x,y+);
     bfs(x,y-);
 }
 int main(){
     cin>>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]!=''){
                 ans++;
                 bfs(i,j);
             }
         }
     }
     cout<<ans<<endl;
     return ;
 } 

第一次发BFS

256MB