C++计算字符矩阵中T字图形个数的实现与分析

### 🍭思路分析 要计算由`#`构成的T字图形的个数，我们需要遍历矩阵中的每一个`#`字符，判断它是否可以作为T字图形的中心。对于一个`#`字符，如果它的上方、左方、右方和下方都有`#`字符，那么它就可以作为T字图形的中心。 ### 🍭代码实现 ```cpp #include <iostream> #include <vector> using namespace std; // 检查以 (x, y) 为中心是否构成 T 字图形 bool isTshape(const vector<string>& matrix, int x, int y) { int n = matrix.size(); int m = matrix[0].size(); // 检查上方、左方、右方和下方是否都有 '#' return x > 0 && matrix[x - 1][y] == '#' && y > 0 && matrix[x][y - 1] == '#' && y < m - 1 && matrix[x][y + 1] == '#' && x < n - 1 && matrix[x + 1][y] == '#'; } int countTshapes(const vector<string>& matrix) { int n = matrix.size(); int m = matrix[0].size(); int count = 0; // 遍历矩阵中的每一个字符 for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++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]; } // 计算 T 字图形的个数 int result = countTshapes(matrix); cout << result << endl; return 0; } ``` ### 🍭代码解释 1. **`isTshape`函数**：该函数用于检查以`(x, y)`为中心的字符是否可以构成T字图形。它会检查该字符的上方、左方、右方和下方是否都有`#`字符。 2. **`countTshapes`函数**：该函数遍历矩阵中的每一个字符，对于每一个`#`字符，调用`isTshape`函数检查它是否可以构成T字图形。如果可以，则计数器加1。 3. **`main`函数**：读取矩阵的行数和列数，然后读取矩阵的每一行。调用`countTshapes`函数计算T字图形的个数，并输出结果。 ### 🍭复杂度分析 - **时间复杂度**：$O(n * m)$，其中$n$是矩阵的行数，$m$是矩阵的列数。因为我们需要遍历矩阵中的每一个字符。 - **空间复杂度**：$O(n * m)$，主要用于存储矩阵。 ### 🍭开发建议 - **边界检查**：在检查字符的上方、左方、右方和下方时，要确保不会越界。 - **代码可读性**：使用函数来封装逻辑，提高代码的可读性和可维护性。 ######[AI写代码神器 | 801点数解答 | 2026-04-10 19:52:32]