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]
- 深入解析格雷码生成算法:递归求解与代码实现(DeepSeek | 443点数解答 | 2026-01-05 12:21:49)69
- C++实现读取数字并输出最小值的代码及解释(字节豆包 | 113点数解答 | 2026-03-20 19:32:56)24
- 星际编码大赛终极对决:机械星AI与异星人激战“逆序对”统计难题(字节豆包 | 509点数解答 | 2025-04-19 17:33:00)292
- C++ 实现:轻松计算两个矩阵的乘法并输出结果(字节豆包 | 381点数解答 | 2025-12-03 19:20:23)134
- Python 实现球类:精准计算半径、表面积与体积,附输入验证与异常处理!(阿里通义 | 261点数解答 | 2024-11-28 21:19:39)366
- 揭秘!十进制整数转其他进制用啥存储结构最合适?答案竟是它!(字节豆包 | 57点数解答 | 2024-11-13 01:21:11)253
- C语言:按特定格式输入并格式化输出整数、实数和字符(字节豆包 | 103点数解答 | 2024-10-24 11:12:53)417
- Python 实现按指定字符位置逆序字符串,处理多种边界情况!(字节豆包 | 197点数解答 | 2024-11-22 16:55:09)333
- C++实现n×n图案输出:中间行'#'其余'*',开发需注意三点!(字节豆包 | 265点数解答 | 2026-01-16 19:06:25)63
- Python破解NOIP2015基础扫雷游戏:计算非地雷格周围地雷数(字节豆包 | 545点数解答 | 2026-02-02 17:34:02)68
- C++实现输出指定奇数阶中间行带#的矩形图案(字节豆包 | 267点数解答 | 2026-02-14 19:34:03)37
- C++实现输出指定奇数阶中间为#其余为*的方阵(字节豆包 | 385点数解答 | 2026-02-25 16:20:13)33