广搜典型题：细胞

Wyuio_do

于 2022-06-30 22:06:13 发布

阅读量140

点赞数

分类专栏： c++学习记录文章标签：算法 c++ 蓝桥杯

本文链接：https://blog.csdn.net/Wyuio_do/article/details/125548896

版权

总代码：

#include<bits/stdc++.h>
using namespace std;
int wayc[4] = {0, 1, 0, -1};
int wayd[4] = {1, 0, -1, 0};
bool a[105][105];
char t;
int n, m, ans = 0;
queue< pair<int, int> > q1;

int bfs(int c, int d){
	a[c][d] = 0;
	q1.push({c, d});
	while(q1.size()){
		for(int i = 0; i < 4; i++){
			int nx = q1.front().first+wayc[i];
			int ny = q1.front().second+wayd[i];
			if(1 <= nx && nx <= n && 1 <= ny && ny <= m && a[nx][ny]){
				a[nx][ny] = 0;
				q1.push({nx, ny});
			}
		}
		q1.pop();	
	}
	
}

int main(){
	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= m; j++){
			cin >> t;
			if(t >= '1' && t <= '9')
				a[i][j] = 1;
		}
	}
	for(int i = 1; i <= n; i++){