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

以下是使用 C++ 解决此问题的代码： ```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(); // 检查是否有竖线 if (x < 2 || matrix[x - 1][y] != '#' || matrix[x - 2][y] != '#') return false; // 检查是否有横线 if (y < 1 || y >= m - 1 || matrix[x][y - 1] != '#' || matrix[x][y + 1] != '#') return false; return true; } 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; // 遍历矩阵，检查每个位置是否构成 T 字图形 for (int i = 2; i < n; ++i) { for (int j = 1; j < m - 1; ++j) { if (matrix[i][j] == '#' && isTshape(matrix, i, j)) { ++count; } } } cout << count << endl; return 0; } ``` ### 代码解释 1. **`isTshape` 函数**：该函数用于检查以 `(x, y)` 为中心的位置是否构成 T 字图形。首先检查是否有竖线，即上方两个位置是否为 `#`；然后检查是否有横线，即左右两个位置是否为 `#`。 2. **`main` 函数**： - 读取矩阵的行数 `n` 和列数 `m`。 - 读取矩阵的每一行。 - 遍历矩阵，对于每个位置 `(i, j)`，如果该位置为 `#` 且构成 T 字图形，则计数器 `count` 加 1。 - 输出计数器的值。 ######[AI问答 | 548点数解答 | 2026-03-14 20:07:54]