C++ 计算由 '#' 构成的 T 字图形个数

以下是解决该问题的 C++ 代码： ```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 < 2 || matrix[x][y] != '#' || matrix[x - 1][y] != '#' || matrix[x - 2][y] != '#') { return false; } // 检查是否有横线 if (y > 0 && matrix[x][y - 1] == '#' && y < m - 1 && matrix[x][y + 1] == '#') { return true; } return false; } int main() { int n, m; cin >> n >> m; vector<string> matrix(n); for (int i = 0; i < n; ++i) { 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++; } } } cout << count << endl; return 0; } ``` ### 代码解释： 1. **`isTshape` 函数**：该函数用于检查以 `(x, y)` 为中心的位置是否构成 T 字图形。首先检查是否有竖线（即当前位置及其上方两个位置都为 `#`），然后检查是否有横线（即当前位置左右两侧都为 `#`）。 2. **`main` 函数**： - 读取矩阵的行数 `n` 和列数 `m`。 - 读取矩阵的每一行。 - 遍历矩阵，对于每个可能的位置调用 `isTshape` 函数进行检查，如果构成 T 字图形，则计数器加 1。 - 输出 T 字图形的个数。 ######[AI问答 | 540点数解答 | 2026-05-10 15:54:31]