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

C++实现计算由'#'构成的T字图形个数

以下是解决该问题的C++代码: ```cpp #include <iostream> #include <vector> using namespace std; // 检查是否构成T字图形 bool isTshape(const vector<string>& matrix, int x, int y) { int n = matrix.size(); int m = matrix[0].size(); // 检查是否有足够的空间形成T字 if (x - 1 < 0 || x + 1 >= n || y - 1 < 0 || y + 1 >= m) { return false; } // 检查T字的形状 return matrix[x][y] == '#' && matrix[x - 1][y] == '#' && matrix[x + 1][y] == '#' && matrix[x][y - 1] == '#' && matrix[x][y + 1] == '#'; } 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 (isTshape(matrix, i, j)) { count++; } } } cout << count << endl; return 0; } ``` ### 代码解释 1. **`isTshape`函数**:该函数用于检查矩阵中以`(x, y)`为中心的位置是否构成T字图形。首先检查该位置是否有足够的空间形成T字,若没有则直接返回`false`。然后检查T字的各个部分是否都为`#`,如果是则返回`true`,否则返回`false`。 2. **`main`函数**:首先读取矩阵的行数`n`和列数`m`,然后读取矩阵的每一行。接着遍历矩阵中的每个元素,调用`isTshape`函数检查是否构成T字图形,如果构成则计数器`count`加1。最后输出计数器的值。 ######[AI问答 | 531点数解答 | 2026-05-10 15:51:23]

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