字节跳动2018校招测试开发方向（第三批）.pdf
需积分: 5 146 浏览量
2024-01-04
11:09:55
上传
评论
收藏 385KB PDF 举报
[问答题]
题目描述
以下函数用于找到整数矩阵 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 }
[编程题] 附加题
时间限制：1 秒
空间限制：32768K
二阶魔方又叫小魔方，是 2*2*2 的立方形结构。每一面都有 4 个块，共有 24 个块。每次操作可以将任意一面逆时针或者顺时针旋转 90°，
如将上面逆时针旋转 90°操作如下。
资源评论
