最大子矩阵的问题
1066: 最大子矩阵题目描述
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。
比如，如下4 * 4的矩阵
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
的最大子矩阵是
9 2
-4 1
-1 8
这个子矩阵的大小是15。
输入
输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)。再后面的若干行中，依次（首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……）给出矩阵中的N2个整数，整数之间由空白字符分隔（空格或者空行）。已知矩阵中整数的范围都在[-127, 127]。
输出
输出最大子矩阵的大小。
样例输入 复制
4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
样例输出 复制
15
#include <stdio.h>
#pragma warning(disable:4996)
int main(void)
{
int n, i, j;
int dig = { 0 }, cpy = { 0 };
scanf("%d",&n);
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
scanf("%d", &dig);
}
}
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
int x = i;
while (x >= 0 ) {
cpy += dig;
x--;
}
}
}
int max = 0;
for (i = 0; i < n;i++){//对每一行进行最大字段和的判断
int tmp_1 = {0};
int tmp_2 = {0};
for (j = 0; j < n;j++){
tmp_1 = cpy;
tmp_2 = cpy;
}
for(j = 1;j < n;j++){
if (tmp_2 > 0){
tmp_2 = tmp_2 + tmp_1;
}
if (tmp_2 > max){
max = tmp_2;
}
}
}
printf("%d",max);
return 0;
}
请问这个C语言程序怎么改才能输出正确结果？ 这个C语言程序存在一些问题，需要进行修改才能输出正确结果。
首先，你声明了一个大小为N*N的二维数组`ary`，但是在接收输入时，使用了`&a`而不是`&ary`。改正后的代码如下：
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
scanf("%d", &ary);
}
}
其次，在计算最大子矩阵时，你使用了一个`cpy`变量来存储临时的最大字段和，但是你没有在每行开始时将它重置为0。因此，你需要在每行开始时将`cpy`重置为0。同时，你将`tmp_1`和`tmp_2`初始化为`{0}`，这是错误的写法，应该将`{}`替换为`0`。改正后的代码如下：
int max = 0;
for (i = 0; i < n; i++) {
int tmp_1 = 0;
int tmp_2 = 0;
for (j = 0; j < n; j++) {
tmp_1 += ary;
tmp_2 += ary;
if (tmp_1 > max) {
max = tmp_1;
}
if (tmp_2 > 0) {
if (tmp_2 > max) {
max = tmp_2;
}
} else {
tmp_2 = 0;
}
}
}
printf("%d", max);
这样就可以正确计算出最大子矩阵的大小了。其中，`max`变量保存当前找到的最大子矩阵的大小，`tmp_1`变量保存从当前行开始的最大字段和，`tmp_2`变量保存从上一行开始的最大字段和。在每一行的遍历中，我们都更新`tmp_1`和`tmp_2`的值，并将它们与`max`进行比较，以便更新`max`的值。最后，输出最大子矩阵的大小。
希望能对你有帮助！
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
页:
[1]