1.我有一个二维数组,代表一个矩阵。我需要找到一个总和最大的平方子矩阵。子矩阵的大小是行数或列数除以 2。例如,如果我有这个
9 3 5 9
2 5 9 8
8 4 9 7
9 5 3 9
最大的子矩阵将是
9 8
9 7
因为它有最大的总和。
2.其次,我需要找到具有排列的最大子矩阵。我的意思是,我需要选择具有子矩阵形状的最大数字(同一列或同一行中至少两个数字)。例如对角线边缘的四个九
9 9
9 9
但我不能取第一行并制作一个矩阵,因为它确实具有矩阵的形状。
我仍在为此苦苦挣扎,所以请帮助我。
这是我的代码,subm 是子矩阵的大小
for (i=0;i<rows-subm;i++){
for(j=0;j<colums-subm;j++)
{
temp=pic[i][j]+pic[i][j+1]+pic[i+1][j]+pic[i+1][j+1];
if(temp > summax)
summax=temp;
}
}