以下函数用于找到整数矩阵matrix中,元素之和最大的n行m列的子矩阵的元...

发布于 2022-03-03 16:37:22

以下函数用于找到整数矩阵matrix中,元素之和最大的n行m列的子矩阵的元素之和。请指出程序代码中错误的地方(问题不止一处,请尽量找出所有你认为错误的地方),并在不新增代码行的情况下将问题修复。
 1 int maxSubmatrixSum(std::vector<std::vector<int>> matrix,
 2                     int n, int m) {
 3   int base_sum
 4   for (int i = 0 i < n i++){
 5     for (int j = 0 j < m j++){
 6       base_sum += matrix[i][j]
 7     }
 8   }
 9   int result = 0
10   for (int i = 0 i + n < matrix.size() i++) {
11     if(i  > 0){
12       for (int y = 0 y < m y++){
13         base_sum += matrix[i + n][y] - matrix[i - 1][y]
14       }
15     }
16     int real_sum = base_sum
17     if (real_sum  > result) {
18       result = real_sum
19     }
20     for (int j = 0 j + m < matrix.size() j++) {
21       for (int x = 0 x < n x++) {
22         real_sum += matrix[x][j + m] - matrix[x][j - 1]
23       }
24       if (real_sum > result) {
25         result = real_sum
26       }
27     }
28   }
29   return result
30 }

关注者
0
被浏览
11
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看