題目描述

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

輸入

用空格隔開的整數m，n(m行，n列)矩陣(1≤m，n≤100)。

輸出

細胞的個數。

樣例輸入

復制樣例數據

4 10
0234500067
1034560500
2045600671
0000000089

樣例輸出

4
 
逐個bfs，符合條件標記為0

#include<bits/stdc++.h>
#include<queue>
#include<iostream>
using namespace std;
int p[105][105];
struct node {
	int x, y;
};
queue<node>q;
int ans, d[4][2] = { {0,1},{0,-1},{1,0},{-1,0} },m,n;
void bfs() {
	while (!q.empty()) {
		node tmp = q.front();
		q.pop();
		int cx = tmp.x, cy = tmp.y;
		for (int i = 0; i < 4; i++) {
			int ex = cx + d[i][0], ey = cy + d[i][1];
			if (ex >= 1 && ey >= 1 && ex <= m && ey <= n && p[ex][ey] != 0) {
				q.push(node{ ex,ey });
				p[ex][ey] = 0;
			}
		}
	}
}
int main() {
	cin >> m >> n;
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			scanf("%1d",&p[i][j]);
		}
	}
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			if (!p[i][j])continue;
			q.push(node{ i,j });
			ans++;
			p[i][j] = 0;
			bfs();
		}
	}
	cout << ans << endl;
}

細胞（搜索）