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;
}