泛洪算法（学习模式）

zhuyongqi#123

已于 2024-08-25 14:58:58 修改

阅读量154

点赞数 3

文章标签：算法深度优先图论启发式算法

于 2024-08-25 14:56:51 首次发布

本文链接：https://blog.csdn.net/zyq20130621/article/details/141529293

版权

洛谷题单号：p1596

泛洪算法的学习以及题目的的讲解

链接：https://meeting.tencent.com/meeting-record/shares?id=3c2b3de5-5850-46a2-a760-ad616057c55a&is-single=false&record_type=2&jump_from=1&app_lang=zh-cn&click_source_for_middle_login=1&from=3

代码：

#include <bits/stdc++.h>
using namespace std;
char a[101][101];
int ans;
int n, m;

void dfs(int x, int y) {
	a[x][y] = '.';
	int dx, dy;
	for (int i = -1; i <= 1; i++) {
		for (int j = -1; j <= 1; j++) {
			dx = x + i;
			dy = y + j;
			if (!(dx >= 0 && dx <= n && dy >= 0 && dy < m && a[dx][dy] == 'W')) {
				continue;
			}
			dfs(dx, dy);
		}
	}
	return;
}

int main() {
	cin >> n >> m;
	for (int i = 0; i <= n; i++) {
		cin >> a[i];
	}
	for (int i = 0; i <= n; i++) {
		for (int j = 0; j < m; j++) {
			if (a[i][j] == 'W') {
				dfs(i, j);
				ans++;
			}
		}
	}
	cout << ans;
	return 0;
}

//输入后面记得加上\n表示结束
//仅参考，请勿抄袭！！！！！
//想要考好c++，不是靠抄来的