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

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

以下是实现该功能的C++代码: ```cpp #include <iostream> #include <vector> // 此函数用于检查以 (i, j) 为中心是否构成 T 字图形 bool isT(int i, int j, const std::vector<std::string>& matrix) { int n = matrix.size(); int m = matrix[0].size(); // 检查是否满足 T 字图形的条件 if (i - 1 >= 0 && matrix[i - 1][j] == '#' && // 上方有 '#' i + 1 < n && matrix[i + 1][j] == '#' && // 下方有 '#' j - 1 >= 0 && matrix[i][j - 1] == '#' && // 左方有 '#' j + 1 < m && matrix[i][j + 1] == '#') { // 右方有 '#' return true; } return false; } int countTs(const std::vector<std::string>& matrix) { int n = matrix.size(); int m = matrix[0].size(); int count = 0; for (int i = 1; i < n - 1; ++i) { for (int j = 1; j < m - 1; ++j) { if (matrix[i][j] == '#' && isT(i, j, matrix)) { count++; // 若构成 T 字图形,计数器加一 } } } return count; } int main() { int n, m; std::cin >> n >> m; std::vector<std::string> matrix(n); for (int i = 0; i < n; ++i) { std::cin >> matrix[i]; } std::cout << countTs(matrix) << std::endl; return 0; } ``` ### 代码解释: 1. **`isT` 函数**:该函数用于判断以 `(i, j)` 为中心的字符是否构成一个 `T` 字图形。函数接收当前矩阵元素的行 `i`、列 `j` 以及矩阵 `matrix` 为参数,通过检查当前位置的上下左右四个相邻位置是否都为 `#` 来判断是否构成 `T` 字图形。 2. **`countTs` 函数**:该函数用于遍历整个矩阵,对于每个非边界位置(避免越界),如果当前元素是 `#` 且满足 `T` 字图形条件,则计数器加一。函数返回 `T` 字图形的总数。 3. **`main` 函数**:程序首先读取矩阵的行数 `n` 和列数 `m`,然后逐行读取矩阵元素并存储在 `matrix` 中,最后调用 `countTs` 函数计算 `T` 字图形的数量并输出结果。 ######[AI问答 | 703点数解答 | 2026-04-24 19:21:31]

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