本文共 1531 字，大约阅读时间需要 5 分钟。

为了解决这个问题，我们需要计算农夫约翰的土地中形成了多少片池塘。每个单元格如果是“W”则表示有水，否则是“.”。池塘是由相连的“W”单元格组成的，相连指的是上下左右和四个对角线方向，即八邻域。

方法思路

我们可以使用广度优先搜索（BFS）来解决这个问题。BFS适合处理这种寻找连通区域的问题，因为它可以逐层扩展地理区域，直到覆盖所有连通区域。具体步骤如下：

解决代码

#include 
   
    using namespace std;int n, m;char farm[n][m];int dx[8] = {1, 1, 1, 0, 0, -1, -1, -1};int dy[8] = {1, 0, -1, 1, -1, 1, 0, -1};void bfs(int x, int y) {    queue
    
     
      > q;    q.push({x, y});    while (!q.empty()) {        auto current = q.front();        q.pop();        for (int i = 0; i < 8; ++i) {            int nx = current.first + dx[i];            int ny = current.second + dy[i];            if (nx >= 0 && nx < n && ny >= 0 && ny < m) {                if (farm[nx][ny] == 'W') {                    farm[nx][ny] = '.';                    q.push({nx, ny});                }            }        }    }}int main() {    scanf("%d %d", &n, &m);    for (int i = 0; i < n; ++i) {        scanf("%s", farm[i]);    }    int count = 0;    for (int i = 0; i < n; ++i) {        for (int j = 0; j < m; ++j) {            if (farm[i][j] == 'W') {                count++;                bfs(i, j);            }        }    }    printf("%d", count);    return 0;}
     
    
   

代码解释

这种方法确保了每个“W”单元格只被处理一次，时间复杂度为O(nm)，适用于较大的矩阵。