题目1224最大子矩阵题目描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵你的任务是找到最大的非空(大小至少是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(0N100)。再后面的若干行中依次(首先从左到右给出第一行的N个整数再从左到右给出第二行的N个整数……)给出矩阵中的N 2 N^2N2个整数整数之间由空白字符分隔(空格或者空行)。已知矩阵中整数的范围都在[−127,127]。输出输出最大子矩阵的大小。时空限制1s / 64MB样例输入4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2样例输出15代码#includebits/stdc.husingnamespacestd;constintN10010;intn,a,s[N][N],res-1e9,p,q,ans;inthe(intx,inty,intr,intt){returns[r][t]-s[r][y-1]-s[x-1][t]s[x-1][y-1];}intmain(){cinn;for(inti1;in;i)for(intj1;jn;j){cina;resmax(res,a);s[i][j]s[i][j-1]s[i-1][j]-s[i-1][j-1]a;}for(inti1;in;i)for(intj1;jn;j){for(intk1;kn;k)for(intb1;bn;b){pik-1,qjb-1;if(p1pnq1qn){anshe(i,j,p,q);resmax(res,ans);}}}coutres;return0;}结果
