推荐一个好点的网站,网页设计基础课心得体会2000字,广东网页制作二级考试题目,seo 优化思路前置知识 二维前缀和
子矩阵的和 刷题笔记 {二维前缀和}-CSDN博客
思路 参考二维前缀和 将子矩阵的和 做成动态矩阵 一个个矩阵搜索 符合要求边长 矩阵中的元素和最大值 将x1,y1用i-k,j-k表示即可 x2,y2用i#xff0c;j表示
代码
#includeiostream #include…
前置知识 二维前缀和
子矩阵的和 刷题笔记 {二维前缀和}-CSDN博客
思路 参考二维前缀和 将子矩阵的和 做成动态矩阵 一个个矩阵搜索 符合要求边长 矩阵中的元素和最大值 将x1,y1用i-k,j-k表示即可 x2,y2用ij表示
代码
#includeiostream #includealgorithm using namespace std; const int N 5050;
int s[N][N]; int n,k,m,cnt; int temp0; int main(){ cincntk; //kmin(5001,k); //nmk; for(int i0;icnt;i){ int x,y,w; cinxyw; x; y; s[x][y]w; nmax(n,x); mmax(m,y); } for(int i1;in;i){ for(int j1;jm;j){ s[i][j]s[i][j-1]s[i-1][j]-s[i-1][j-1]s[i][j]; } } int ans0; for(int ik;in;i){ for(int jk;jm;j){ //s[i][j]s[i][j-1]s[i-1][j]-s[i-1][j-1]a[i][j]; temps[i][j]-s[i-k][j]-s[i][j-k]s[i-k][j-k]; // couti-1 j-1endli-k j-1endli-1 j-kendli-k j-kendlendl; //couttempendl; if(tempans){ anstemp; } //couts i-1 j-1 s[i-1][j-1] i-1 j-1 i-1 j-1endl; //couti-1 j-1 i-1 j-1endli-k j-k i-k j-kendl; } } coutans; return 0; }
