3378：練65.1 水窪個數

3378：練65.1 水窪個數

時間限制: 1000 ms 內存限制: 65536 KB
提交數: 370 通過數: 235
【題目描述】
有一塊N×M的土地，雨後積起了水，有水標記爲‘W’，乾燥爲‘.’。八連通的積水被認爲是連接在一起的。請求出院子裏共有多少水窪？

【輸入】
第一行爲N,M(1≤N,M≤100)。下面爲N×M的土地示意圖。
【輸出】
一行，共有的水窪數。

【輸入樣例】
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
【輸出樣例】
3
\br
\br

#include<bits/stdc++.h>
using namespace std;
/*
2024年3月26日14:44:21
*/
char matrix[101][101] = { 0 };

int a[8] = {-1,0,1,0,-1,1,1,-1};
int b[8] = {0,-1,0,1,-1,1,-1,1};

void func(int i,int j) {
	if('W' == matrix[i][j]) {
		matrix[i][j] = '.';
		for(int k = 0; k < 8; k++){
			func(i+a[k],j+b[k]);
		}
	}
}

int main() {
	int m,n;
	cin>>m>>n;
	int cnt = 0;
	for(int i = 1; i<=m; i++) {
		for(int j = 1; j<=n; j++) {
			cin>>matrix[i][j];
		}
	}
	for(int i = 1; i<=m; i++) {
		for(int j = 1; j<=n; j++) {
			if(matrix[i][j] == 'W'){
				func(i,j);
				cnt++; 
			}
		}
	}
	cout<<cnt; 
	return 0;
}