洛谷：P1451 求细胞数量（BFS）

题目描述

一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）?

输入格式

输入：整数m,n(m行，n列)

输出格式

输出：细胞的个数

输入

4 10
0234500067
1034560500
2045600671
0000000089

输出

4

#include<bits/stdc++.h>
using namespace std;
#define pi acos(-1)
#define mod 1000000007
#define ll long long
#define ull unsigned long long
#define mem(a) memset(a,0,sizeof(a))
#define cio ios::sync_with_stdio(false);
int next[4][2] = {
   {
   1,0},{
   0,1},{
   -1,0},{
   0,-1}};
int s