C++ 实现计算农夫约翰田地里水塘数量

以下是使用 C++ 解决该问题的代码： ```cpp #include <iostream> #include <vector> using namespace std; // 定义八个方向的偏移量，用于检查相邻的方格 const int dx[8] = {-1, -1, -1, 0, 0, 1, 1, 1}; const int dy[8] = {-1, 0, 1, -1, 1, -1, 0, 1}; // 深度优先搜索函数，用于标记已访问的水方格 void dfs(vector<vector<char>>& field, int x, int y, int n, int m) { // 检查越界或者当前方格不是水的情况 if (x < 0 || x >= n || y < 0 || y >= m || field[x][y] != 'W') { return; } // 标记当前方格为已访问 field[x][y] = '.'; // 遍历八个方向 for (int i = 0; i < 8; ++i) { int nx = x + dx[i]; int ny = y + dy[i]; // 递归调用 dfs 函数 dfs(field, nx, ny, n, m); } } int main() { int n, m; cin >> n >> m; // 定义二维向量来表示田地 vector<vector<char>> field(n, vector<char>(m)); // 读取田地的信息 for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++j) { cin >> field[i][j]; } } int ponds = 0; // 遍历整个田地 for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++j) { if (field[i][j] == 'W') { // 发现一个新的水塘，进行深度优先搜索 dfs(field, i, j, n, m); ponds++; } } } // 输出水塘的数量 cout << ponds << endl; return 0; } ``` ### 代码解释： 1. **方向偏移量**：`dx` 和 `dy` 数组定义了八个方向的偏移量，用于检查相邻的方格。 2. **深度优先搜索（DFS）**：`dfs` 函数用于标记已访问的水方格，并递归地访问其相邻的水方格。 3. **主函数**：读取输入，创建二维向量表示田地，遍历整个田地，当发现一个水方格时，调用 `dfs` 函数进行标记，并增加水塘的数量。 ######[AI问答 | 664点数解答 | 2026-03-28 21:24:22]