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