酷代码 AI
菜单
服务商
DeepSeek字节豆包
更多选项

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 (matrix[x][y] != '#') return false; // 检查上方是否有 '#' if (x - 1 < 0 || matrix[x - 1][y] != '#') return false; // 检查下方是否有 '#' if (x + 1 >= n || 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 = 1; i < n - 1; ++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 字图形。它会检查中心位置以及其上下左右四个相邻位置是否都为 `'#'`,如果是则返回 `true`,否则返回 `false`。 2. **`main` 函数**: - 首先读取矩阵的行数 `n` 和列数 `m`。 - 然后读取矩阵的每一行,并存储在 `vector<string>` 中。 - 接着遍历矩阵中的每个元素,对于每个元素,调用 `isTshape` 函数检查是否构成 T 字图形,如果是则计数器 `count` 加 1。 - 最后输出计数器的值。 ######[AI问答 | 623点数解答 | 2026-06-06 19:50:49]

相关提问
本站限时免费提问中
实用工具查看更多
Linux在线手册 [开发类]
Jquery在线手册 [开发类]
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]