网格数字求和难题：代码详解如何找出最大数字和

```cpp #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<vector<int>> A(n, vector<int>(n)); for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { cin >> A[i][j]; } } int maxSum = -1e9; // 计算每行的和 for (int i = 0; i < n; ++i) { int rowSum = 0; for (int j = 0; j < n; ++j) { rowSum += A[i][j]; } maxSum = max(maxSum, rowSum); } // 计算每列的和 for (int j = 0; j < n; ++j) { int colSum = 0; for (int i = 0; i < n; ++i) { colSum += A[i][j]; } maxSum = max(maxSum, colSum); } // 计算正对角线平行直线的和 for (int startCol = 0; startCol < n; ++startCol) { int sum = 0; for (int i = 0, j = startCol; i < n && j < n; ++i, ++j) { sum += A[i][j]; } maxSum = max(maxSum, sum); } for (int startRow = 1; startRow < n; ++startRow) { int sum = 0; for (int i = startRow, j = 0; i < n && j < n; ++i, ++j) { sum += A[i][j]; } maxSum = max(maxSum, sum); } // 计算反对角线平行直线的和 for (int startCol = 0; startCol < n; ++startCol) { int sum = 0; for (int i = 0, j = startCol; i < n && j >= 0; ++i, --j) { sum += A[i][j]; } maxSum = max(maxSum, sum); } for (int startRow = 1; startRow < n; ++startRow) { int sum = 0; for (int i = startRow, j = n - 1; i < n && j >= 0; ++i, --j) { sum += A[i][j]; } maxSum = max(maxSum, sum); } cout << maxSum << endl; return 0; } ``` 代码解释 1. 输入处理： - 首先读取方阵的行数和列数 `n`。 - 接着使用二维向量 `A` 存储方阵中的每个元素。 2. 初始化最大和： - 初始化 `maxSum` 为一个非常小的值 `-1e9`。 3. 计算每行的和： - 通过两层循环遍历每一行，累加每行元素的和，更新 `maxSum`。 4. 计算每列的和： - 同样使用两层循环遍历每一列，累加每列元素的和，更新 `maxSum`。 5. 计算正对角线平行直线的和： - 从第一行开始，以不同列作为起点，计算与正对角线平行的直线元素和。 - 从第一列开始，以不同行作为起点，计算与正对角线平行的直线元素和。 - 更新 `maxSum`。 6. 计算反对角线平行直线的和： - 从第一行开始，以不同列作为起点，计算与反对角线平行的直线元素和。 - 从第一列开始，以不同行作为起点，计算与反对角线平行的直线元素和。 - 更新 `maxSum`。 7. 输出结果： - 最后输出最大和 `maxSum`。 ######[AI问答 | 973点数解答 | 2025-11-26 20:07:06]