C++计算字符矩阵中T字图形个数及样例分析

### 🔍结合输入输出样例的代码分析 对于输入样例： ``` 3 3 *** ### *#* ``` 下面我们结合代码来详细分析是如何得到输出结果 `1` 的。 #### 代码关键部分回顾 ```cpp #include <iostream> #include <vector> using namespace std; // 检查当前位置是否可以作为 T 字图形的中心 bool isTshape(const vector<string>& matrix, int i, int j) { int n = matrix.size(); int m = matrix[0].size(); // 检查上方是否有 # bool top = false; for (int k = i - 1; k >= 0; --k) { if (matrix[k][j] == '#') { top = true; break; } } // 检查下方是否有 # bool bottom = false; for (int k = i + 1; k < n; ++k) { if (matrix[k][j] == '#') { bottom = true; break; } } // 检查左侧是否有 # bool left = false; for (int k = j - 1; k >= 0; --k) { if (matrix[i][k] == '#') { left = true; break; } } // 检查右侧是否有 # bool right = false; for (int k = j + 1; k < m; ++k) { if (matrix[i][k] == '#') { right = true; break; } } return top && bottom && left && right; } 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] == '#' && isTshape(matrix, i, j)) { ++count; } } } cout << count << endl; return 0; } ``` #### 具体分析步骤 1. **读取输入**： - 首先读取 `n = 3` 和 `m = 3`，表示矩阵是 3 行 3 列的。 - 接着依次读取矩阵的三行：`"***"`、`"###"`、`"*#*"`。 2. **遍历矩阵**： - 外层循环 `i` 从 0 到 2，内层循环 `j` 从 0 到 2，依次检查矩阵中的每个元素。 - 当 `i = 0` 时，第一行元素为 `"***"`，没有 `#` 元素，所以不会调用 `isTshape` 函数。 - 当 `i = 1` 时： - 当 `j = 0` 时，元素为 `#`，调用 `isTshape` 函数。检查上方，上方元素是 `*`，不满足 `top = true` 的条件，所以该位置不是 T 字图形的中心。 - 当 `j = 1` 时，元素为 `#`，调用 `isTshape` 函数： - 检查上方：上方元素为 `*`，不满足 `top = true` 的条件。 - 当 `j = 2` 时，元素为 `#`，调用 `isTshape` 函数。检查上方，上方元素是 `*`，不满足 `top = true` 的条件，所以该位置不是 T 字图形的中心。 - 当 `i = 2` 时： - 当 `j = 0` 时，元素为 `*`，跳过调用 `isTshape` 函数。 - 当 `j = 1` 时，元素为 `#`，调用 `isTshape` 函数： - 检查上方：上方元素为 `#`，`top = true`。 - 检查下方：没有下方元素，`bottom = false`。 - 检查左侧：左侧元素为 `#`，`left = true`。 - 检查右侧：右侧元素为 `#`，`right = true`。由于 `bottom = false`，该位置不是 T 字图形的中心。 3. **综上所述**：只有在矩阵中符合 T 字图形中心的位置有 1 个，所以最终的 `count` 值为 1，输出结果为 `1`。 ### 其他补充说明 - 代码中通过 `isTshape` 函数对每个 `#` 元素进行检查，判断其上下左右是否都有 `#`，以此来确定是否为 T 字图形的中心。 - 在实际分析时，要注意边界情况，如上述示例中检查上下左右元素时不能超出矩阵范围。 ######[AI写代码神器 | 1233点数解答 | 2026-08-08 15:31:17]