求細胞數量

題目描述

一矩形陣列由數字 $0$ 到 $9$ 組成，數字 $1$ 到 $9$ 代表細胞，細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞，求給定矩形陣列的細胞個數。

輸入格式

第一行兩個整數代表矩陣大小 $n$ 和 $m$。

接下來 $n$ 行，每行一個長度為 $m$ 的只含字符 0 到 9 的字符串，代表這個 $n\times m$ 的矩陣。

輸出格式

一行一個整數代表細胞個數。

樣例

樣例輸入

4 10
0234500067
1034560500
2045600671
0000000089

樣例輸出

4

提示

數據規模與約定

對于 $100\%$ 的數據，保證 $1\le n,m\le 100$。

解法

暴力搜索就好了

代碼

#include <bits/stdc++.h>
using namespace std;
short a[1000][1000];
int n,m,s;
string t;
void laiba(int i,int j)
{if (a[i][j]==0) return;a[i][j]=0;laiba(i-1,j);laiba(i,j-1);laiba(i+1,j);laiba(i,j+1);
}
int main ()
{cin >>n >>m;for (int i=1;i<=n;i++){cin >>t;for (int j=1;j<=m;j++){a[i][j]=t[j-1]-48;}}for (int i=1;i<=n;i++){for (int j=1;j<=m;j++){if (a[i][j]){s++;laiba(i,j);}}}cout <<s;return 0;
}