C++实现字符矩阵中T字图形个数的计算

### 🍃问题分析 要计算由 `#` 构成的 T 字图形的个数，需要遍历矩阵，对于每个可能作为 T 字中心的 `#` 字符，检查其是否满足 T 字图形的条件。T 字图形的特征是：有一个垂直的竖线和一条水平的横线，且竖线的上端与横线的中点相交。 ### 🛠️准备工作 - **环境要求**：需要安装 C++ 编译器，例如 GCC 或 Clang。在大多数 Linux 系统中，可以使用以下命令安装 GCC： ```bash sudo apt-get install g++ ``` - **版本要求**：GCC 版本 4.8 及以上。 ### 📝代码实现 ```cpp #include <iostream> #include <vector> using namespace std; // 检查以 (x, y) 为中心是否构成 T 字图形 bool isT(const vector<string>& matrix, int x, int y) { int n = matrix.size(); int m = matrix[0].size(); // 检查垂直部分 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 countTShapes(const vector<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(matrix, i, j)) { ++count; } } } return count; } int main() { int n, m; cin >> n >> m; vector<string> matrix(n); for (int i = 0; i < n; ++i) { cin >> matrix[i]; } int result = countTShapes(matrix); cout << result << endl; return 0; } ``` ### 💡代码解释 1. **`isT` 函数**：用于检查以 `(x, y)` 为中心的字符是否构成 T 字图形。它检查垂直部分和水平部分是否都由 `#` 字符组成。 2. **`countTShapes` 函数**：遍历矩阵，对于每个可能作为 T 字中心的 `#` 字符，调用 `isT` 函数进行检查。如果满足条件，则计数器加 1。 3. **`main` 函数**：读取输入的矩阵，调用 `countTShapes` 函数计算 T 字图形的个数，并输出结果。 ### ⚙️进阶使用指南 - **性能优化**：可以使用更高效的算法，例如预处理矩阵，减少不必要的检查。 - **错误处理**：在读取输入时，可以添加错误处理，确保输入的合法性。 - **扩展功能**：可以扩展代码，计算其他形状的图形个数。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/) - 《C++ Primer》 ### 💡开发建议 - 代码中可以添加更多的注释，提高代码的可读性。 - 在处理输入时，要考虑输入的合法性，避免程序崩溃。 - 可以对代码进行模块化，将不同的功能封装成函数，提高代码的可维护性。 ######[AI写代码神器 | 904点数解答 | 2026-04-24 19:23:21]