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

💻以下是使用 C++ 实现计算由 `#` 构成的 T 字图形个数的代码： ```cpp #include <iostream> #include <vector> // 检查以 (x, y) 为中心是否构成 T 字图形 bool isTshape(const std::vector<std::string>& matrix, int x, int y) { int rows = matrix.size(); int cols = matrix[0].size(); // 检查上方至少有两个 '#' if (x < 2 || matrix[x][y] != '#' || matrix[x - 1][y] != '#' || matrix[x - 2][y] != '#') { return false; } // 检查左右都有 '#' if (y > 0 && matrix[x][y - 1] == '#' && y < cols - 1 && matrix[x][y + 1] == '#') { return true; } return false; } 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 count = 0; // 遍历矩阵 for (int i = 2; i < n; ++i) { for (int j = 1; j < m - 1; ++j) { if (isTshape(matrix, i, j)) { count++; } } } std::cout << count << std::endl; return 0; } ``` ### 代码解释： - **`isTshape` 函数**：此函数用于判断以 `(x, y)` 为中心的位置是否构成 T 字图形。首先检查该位置及其上方两个位置是否都为 `#`，以确保有竖线；接着检查该位置左右两侧是否也为 `#`，以确保有横线。若都满足，则判定构成 T 字图形。 - **`main` 函数**： - 先读取矩阵的行数 `n` 和列数 `m`。 - 再逐行读取矩阵内容并存储在 `matrix` 中。 - 遍历矩阵，调用 `isTshape` 函数对每个可能的位置进行检查，若构成 T 字图形，则计数器 `count` 加 1。 - 最后输出 T 字图形的个数。 ######[AI问答 | 611点数解答 | 2026-05-10 15:55:37]