C++ 统计奶酪中老鼠啃出的洞数量的实现

以下是使用 C++ 解决该问题的代码： ```cpp #include <iostream> using namespace std; const int MAXN = 20; int main() { int n, m, p; // 读取奶酪的层数 n，行数 m，列数 p cin >> n >> m >> p; int cheese[MAXN][MAXN][MAXN]; // 读取奶酪每个位置的洞大小 for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++j) { for (int k = 0; k < p; ++k) { cin >> cheese[i][j][k]; } } } int q; // 读取天然洞的最大大小 q cin >> q; int count = 0; // 遍历奶酪的每个位置，统计老鼠啃出的洞的数量 for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++j) { for (int k = 0; k < p; ++k) { if (cheese[i][j][k] > q) { ++count; } } } } // 输出老鼠啃食造成的洞数量 cout << count << endl; return 0; } ``` ### 代码解释： 1. **输入部分**： - 首先读取三个整数 `n`, `m`, `p`，分别表示奶酪的层数、行数和列数。 - 然后使用三重循环读取 `n` 层 `m x p` 的矩阵，存储在三维数组 `cheese` 中。 - 最后读取一个整数 `q`，表示天然形成的洞的最大大小。 2. **统计部分**： - 使用三重循环遍历三维数组 `cheese` 的每个元素。 - 如果当前元素的值大于 `q`，则表示该洞是老鼠啃食造成的，计数器 `count` 加 1。 3. **输出部分**： - 输出计数器 `count` 的值，即老鼠啃食造成的洞的数量。 ### 复杂度分析： - **时间复杂度**：$O(n \times m \times p)$，其中 $n$, $m$, $p$ 分别是奶酪的层数、行数和列数。因为需要遍历三维数组的每个元素。 - **空间复杂度**：$O(n \times m \times p)$，主要用于存储三维数组 `cheese`。 ### 开发建议： - **输入验证**：在实际开发中，可以添加输入验证，确保输入的 `n`, `m`, `p`, `q` 满足题目要求的范围。 - **模块化设计**：可以将读取输入、统计洞数量和输出结果的功能分别封装成函数，提高代码的可读性和可维护性。 ######[AI写代码神器 | 703点数解答 | 2026-07-21 14:21:08]