2021-02-15

由于近日阴雨连天，花花的农场中积水汇聚成一个个不同的池塘，农场可以用 N x M (1 <= N <= 100; 1 <= M <= 100) 的正方形来表示。农场中的每个格子可以用’W’或者是’.'来分别代表积水或者土地，花花想知道他的农场中有多少池塘。池塘是一组相连的小格子，其中一个正方形被认为与它的八个邻居相连。

给你花花农场的航拍图，确定有多少池塘
Input

• Line 1: N 和 M

• Lines 2…N+1: M个字符一行，每个字符代表花花的农场的土地情况。每个字符中间不包含空格
  Output

• Line 1: 池塘的数量
  Sample Input
  10 12
  W…WW.
  .WWW…WWW
  …WW…WW.
  …WW.
  …W…
  …W…W…
  .W.W…WW.
  W.W.W…W.
  .W.W…W.
  …W…W.
  Sample Output
  3
  Hint
  样例的 左上 左下 右侧 分别有一个池塘

#include

using namespace std;
const int MAX = 105;
int N, M;
char farm[MAX][MAX];
void reoreoreo(int x, int y) {
farm[x][y] = ‘.’;
for (int dx = -1; dx <= 1; ++dx) {
for (int dy = -1; dy <= 1; ++dy) {
int nx = x + dx, ny = y + dy;
if (1 <= nx && nx <= N && 1 <= ny && ny <= M) {
if (farm[nx][ny] == ‘W’) {
reoreoreo(nx, ny);
}
}
}
}
}
int sad() {
int sswe = 0;
for (int k = 1; k <= N; ++k) {
for (int j = 1; j <= M; ++j) {
if (farm[k][j] == ‘W’) {
reoreoreo(k, j);
sswe++;
}
}
}
return sswe;
}
int main() {
cin >> N >> M;
for (int i = 1; i <= N; ++i) {
for (int j = 1; j <= M; ++j) {
cin >> farm[i][j];
}
}
cout << sad() << endl;
return 0;
}