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

### 🍎思路分析 要计算由`#`构成的T字图形的个数，我们可以遍历矩阵中的每个元素，对于每个`#`元素，检查它是否能作为T字图形的中心。一个T字图形的中心是指水平线段和垂直线段的交叉点。 ### 🍓代码实现 ```cpp #include <iostream> #include <vector> using namespace std; // 检查以 (x, y) 为中心是否构成 T 字图形 bool isT(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 || y == m - 1 || matrix[x][y - 1] != '#' || matrix[x][y + 1] != '#') 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; ++i) { for (int j = 1; j < m - 1; ++j) { if (matrix[i][j] == '#' && isT(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. **`isT`函数**：该函数用于检查以`(x, y)`为中心是否构成T字图形。它首先检查上方是否有`#`，然后检查左右是否有`#`。如果满足条件，则返回`true`，否则返回`false`。 2. **`countTShapes`函数**：该函数遍历矩阵中的每个元素，对于每个`#`元素，调用`isT`函数检查是否构成T字图形。如果构成，则计数器加1。 3. **`main`函数**：读取矩阵的行数和列数，然后读取矩阵的元素。调用`countTShapes`函数计算T字图形的个数，并输出结果。 ### 🍍开发建议 - **边界检查**：在检查T字图形时，要注意边界条件，避免越界访问。 - **代码复用**：将检查T字图形的逻辑封装在一个函数中，提高代码的复用性。 - **输入验证**：可以添加输入验证，确保输入的矩阵行数和列数在合理范围内。 ### 🍇复杂度分析 - **时间复杂度**：$O(n * m)$，其中$n$是矩阵的行数，$m$是矩阵的列数。 - **空间复杂度**：$O(n * m)$，主要用于存储矩阵。 ######[AI写代码神器 | 771点数解答 | 2026-04-24 19:24:46]