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

### 💻 代码思路 要计算由 '#' 构成的 T 字图形个数，关键在于遍历矩阵中的每个 '#' 字符，将其作为 T 字的中心点，然后检查是否能形成 T 字图形。具体步骤如下： 1. 读取矩阵的行数 `n` 和列数 `m`。 2. 读取矩阵的每一行字符。 3. 遍历矩阵中的每个字符，当遇到 '#' 时，将其作为 T 字的中心点进行检查。 4. 对于每个可能的中心点，检查其上方、左方、右方是否都有 '#'，如果都有，则认为构成一个 T 字图形。 ### 📝 代码实现 ```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 - 1 < 0 || matrix[x - 1][y] != '#') return false; // 检查左方是否有 '#' if (y - 1 < 0 || matrix[x][y - 1] != '#') return false; // 检查右方是否有 '#' if (y + 1 >= m || 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; // 遍历矩阵中的每个字符 for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++j) { if (matrix[i][j] == '#') { // 检查以 (i, j) 为中心是否能构成 T 字图形 if (isTshape(matrix, i, j)) { count++; } } } } cout << count << endl; return 0; } ``` ### 📋 代码解释 1. **`isTshape` 函数**：用于检查以 `(x, y)` 为中心是否能构成 T 字图形。它会检查该点的上方、左方和右方是否都有 '#'，如果都有则返回 `true`，否则返回 `false`。 2. **`main` 函数**： - 读取矩阵的行数 `n` 和列数 `m`。 - 读取矩阵的每一行字符，并存储在 `vector<string>` 中。 - 遍历矩阵中的每个字符，当遇到 '#' 时，调用 `isTshape` 函数进行检查，如果能构成 T 字图形，则计数器 `count` 加 1。 - 最后输出计数器的值。 ### ⏱️ 复杂度分析 - **时间复杂度**：$O(n * m)$，其中 $n$ 是矩阵的行数，$m$ 是矩阵的列数。因为需要遍历矩阵中的每个字符。 - **空间复杂度**：$O(n * m)$，主要用于存储矩阵。 ######[AI问答 | 817点数解答 | 2026-03-14 20:04:37]