C++实现计算字符矩阵中T字图形个数的程序

### 🍎思路分析 要计算由`#`构成的 T 字图形的个数，我们可以遍历矩阵中的每一个元素，对于每一个`#`，检查它是否是 T 字图形的中心。T 字图形的中心要求上方、左方、右方和下方都至少有一个`#`。 ### 🍊代码实现 ```cpp #include <iostream> #include <vector> using namespace std; // 检查当前位置是否为T字图形的中心 bool isTshape(const vector<string>& matrix, int x, int y) { int n = matrix.size(); int m = matrix[0].size(); // 检查上方 if (x == 0 || matrix[x - 1][y] != '#') { return false; } // 检查左方 if (y == 0 || matrix[x][y - 1] != '#') { return false; } // 检查右方 if (y == m - 1 || matrix[x][y + 1] != '#') { return false; } // 检查下方 if (x == n - 1 || matrix[x + 1][y] != '#') { return false; } return true; } // 计算T字图形的个数 int countTshapes(const vector<string>& matrix) { int n = matrix.size(); int m = matrix[0].size(); int count = 0; // 遍历矩阵中的每一个元素 for (int i = 1; i < n - 1; i++) { for (int j = 1; j < m - 1; j++) { if (matrix[i][j] == '#' && isTshape(matrix, i, j)) { count++; } } } return count; } int main() { int n, m; cin >> n >> m; vector<string> matrix(n); for (int i = 0; i < n; i++) { cin >> matrix[i]; } int result = countTshapes(matrix); cout << result << endl; return 0; } ``` ### 🍓代码解释 1. **`isTshape`函数**：该函数用于检查给定位置`(x, y)`是否为 T 字图形的中心。它会检查该位置的上方、左方、右方和下方是否都有`#`，如果都有则返回`true`，否则返回`false`。 2. **`countTshapes`函数**：该函数遍历矩阵中的每一个元素，对于每一个`#`，调用`isTshape`函数检查它是否是 T 字图形的中心，如果是则计数器加 1。 3. **`main`函数**：读取输入的矩阵行数`n`和列数`m`，然后读取矩阵的每一行。调用`countTshapes`函数计算 T 字图形的个数，并输出结果。 ### 🍍开发建议 - **边界检查**：在检查 T 字图形的中心时，需要注意边界条件，避免越界访问。 - **代码复用**：将检查 T 字图形的中心的逻辑封装在一个单独的函数中，提高代码的复用性和可读性。 - **错误处理**：可以添加一些错误处理代码，例如检查输入的行数和列数是否在合法范围内。 ### 🍇复杂度分析 - **时间复杂度**：$O(nm)$，其中$n$和$m$分别是矩阵的行数和列数。 - **空间复杂度**：$O(nm)$，主要用于存储矩阵。 ######[AI写代码神器 | 879点数解答 | 2026-08-08 15:27:57]