C++14实现统计字符矩阵中'#'构成的T字图形个数

```cpp #include <iostream> #include <vector> // 检查是否构成T字图形 bool isTshape(const std::vector<std::string>& matrix, int i, int j) { int n = matrix.size(); int m = matrix[0].size(); // 检查是否有竖线 if (i < 2 || matrix[i - 1][j] != '#' || matrix[i - 2][j] != '#') { return false; } // 检查是否有横线 if (j > 0 && j < m - 1 && matrix[i][j - 1] == '#' && matrix[i][j + 1] == '#') { return true; } return false; } // 计算T字图形的个数 int countTshapes(const std::vector<std::string>& matrix) { int n = matrix.size(); int m = matrix[0].size(); int count = 0; for (int i = 2; i < n; ++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; std::cin >> n >> m; std::vector<std::string> matrix(n); for (int i = 0; i < n; ++i) { std::cin >> matrix[i]; } int result = countTshapes(matrix); std::cout << result << std::endl; return 0; } ``` ### 代码解释 - **`isTshape`函数**：该函数用于检查以`(i, j)`为中心的位置是否构成T字图形。首先检查是否有竖线，即上方两行对应位置是否为`#`，然后检查是否有横线，即左右两侧是否为`#`。 - **`countTshapes`函数**：遍历矩阵中的每个位置，对于每个`#`，调用`isTshape`函数检查是否构成T字图形，如果构成则计数器加1。 - **`main`函数**：读取矩阵的行数和列数，然后读取矩阵内容，调用`countTshapes`函数计算T字图形的个数并输出结果。 ######[AI问答 | 587点数解答 | 2026-05-10 15:53:18]