itdef

地址 https://www.papamelon.com/problem/202

解答
很好的BFS模板題， 也可以嘗試DFS。
遍歷 每個點 如果是水坑就將其作為起點開始BFS或者DFS搜索，同一批次搜索的點就是同一個坑。 搜索過的點做上標記，避免重復搜索。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <queue>

using namespace std;

const int N = 110;
char arr[N][N];

int n, m;

int addx[] = { 1,-1,1,-1,-1,1,0,0 };
int addy[] = { 0,0,1,-1,1,-1,-1,1 };

void dfs(int x, int y) {
	arr[x][y] = '.';

	for (int i = 0; i < 8; i++) {
		int newx = x + addx[i];
		int newy = y + addy[i];

		if (x >= 0 && x < n && y >= 0 && y < m && arr[newx][newy] == 'W') {
			dfs(newx,newy);
		}
	}

}


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

	return 0;
}

我的視頻題解空間