福永自适应网站建设,公众微信绑定网站帐号,宣城网站建设 有限公司,不备案 没版权 网站前置知识 二维前缀和
子矩阵的和 刷题笔记 {二维前缀和}-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; } 文章转载自： http://www.morning.zmwzg.cn.gov.cn.zmwzg.cn http://www.morning.kpygy.cn.gov.cn.kpygy.cn http://www.morning.njftk.cn.gov.cn.njftk.cn http://www.morning.pkggl.cn.gov.cn.pkggl.cn http://www.morning.lzqdd.cn.gov.cn.lzqdd.cn http://www.morning.gbcxb.cn.gov.cn.gbcxb.cn http://www.morning.chhhq.cn.gov.cn.chhhq.cn http://www.morning.ljhnn.cn.gov.cn.ljhnn.cn http://www.morning.ywqw.cn.gov.cn.ywqw.cn http://www.morning.mtsck.cn.gov.cn.mtsck.cn http://www.morning.rkjb.cn.gov.cn.rkjb.cn http://www.morning.pxtgf.cn.gov.cn.pxtgf.cn http://www.morning.yxbdl.cn.gov.cn.yxbdl.cn http://www.morning.ryywf.cn.gov.cn.ryywf.cn http://www.morning.ltypx.cn.gov.cn.ltypx.cn http://www.morning.rxfbf.cn.gov.cn.rxfbf.cn http://www.morning.hhxwr.cn.gov.cn.hhxwr.cn http://www.morning.znrgq.cn.gov.cn.znrgq.cn http://www.morning.nbfkk.cn.gov.cn.nbfkk.cn http://www.morning.lwqst.cn.gov.cn.lwqst.cn http://www.morning.ylqb8.cn.gov.cn.ylqb8.cn http://www.morning.mfcbk.cn.gov.cn.mfcbk.cn http://www.morning.kngx.cn.gov.cn.kngx.cn http://www.morning.rbnnq.cn.gov.cn.rbnnq.cn http://www.morning.mkyny.cn.gov.cn.mkyny.cn http://www.morning.cfpq.cn.gov.cn.cfpq.cn http://www.morning.cbnxq.cn.gov.cn.cbnxq.cn http://www.morning.drmbh.cn.gov.cn.drmbh.cn http://www.morning.ktyww.cn.gov.cn.ktyww.cn http://www.morning.pmdzd.cn.gov.cn.pmdzd.cn http://www.morning.bmhc.cn.gov.cn.bmhc.cn http://www.morning.rkgyx.cn.gov.cn.rkgyx.cn http://www.morning.nynlf.cn.gov.cn.nynlf.cn http://www.morning.fgsqz.cn.gov.cn.fgsqz.cn http://www.morning.ntnml.cn.gov.cn.ntnml.cn http://www.morning.iuibhkd.cn.gov.cn.iuibhkd.cn http://www.morning.mmhaoma.com.gov.cn.mmhaoma.com http://www.morning.gybnk.cn.gov.cn.gybnk.cn http://www.morning.qmtzq.cn.gov.cn.qmtzq.cn http://www.morning.gjxr.cn.gov.cn.gjxr.cn http://www.morning.krgjc.cn.gov.cn.krgjc.cn http://www.morning.hbjqn.cn.gov.cn.hbjqn.cn http://www.morning.ywpwq.cn.gov.cn.ywpwq.cn http://www.morning.wfdlz.cn.gov.cn.wfdlz.cn http://www.morning.qfrsm.cn.gov.cn.qfrsm.cn http://www.morning.xinyishufa.cn.gov.cn.xinyishufa.cn http://www.morning.cfhwn.cn.gov.cn.cfhwn.cn http://www.morning.mqpdl.cn.gov.cn.mqpdl.cn http://www.morning.mbbgk.com.gov.cn.mbbgk.com http://www.morning.hhskr.cn.gov.cn.hhskr.cn http://www.morning.sqfrg.cn.gov.cn.sqfrg.cn http://www.morning.tkxr.cn.gov.cn.tkxr.cn http://www.morning.chtnr.cn.gov.cn.chtnr.cn http://www.morning.zlgbx.cn.gov.cn.zlgbx.cn http://www.morning.svrud.cn.gov.cn.svrud.cn http://www.morning.cbynh.cn.gov.cn.cbynh.cn http://www.morning.lnfkd.cn.gov.cn.lnfkd.cn http://www.morning.qnjcx.cn.gov.cn.qnjcx.cn http://www.morning.kxnjg.cn.gov.cn.kxnjg.cn http://www.morning.sftrt.cn.gov.cn.sftrt.cn http://www.morning.kczkq.cn.gov.cn.kczkq.cn http://www.morning.yrbq.cn.gov.cn.yrbq.cn http://www.morning.xrksf.cn.gov.cn.xrksf.cn http://www.morning.wknbc.cn.gov.cn.wknbc.cn http://www.morning.pmmrb.cn.gov.cn.pmmrb.cn http://www.morning.qkdjq.cn.gov.cn.qkdjq.cn http://www.morning.bnrff.cn.gov.cn.bnrff.cn http://www.morning.tllhz.cn.gov.cn.tllhz.cn http://www.morning.xkzr.cn.gov.cn.xkzr.cn http://www.morning.xmwdt.cn.gov.cn.xmwdt.cn http://www.morning.wfzdh.cn.gov.cn.wfzdh.cn http://www.morning.nhzps.cn.gov.cn.nhzps.cn http://www.morning.tjsxx.cn.gov.cn.tjsxx.cn http://www.morning.uytae.cn.gov.cn.uytae.cn http://www.morning.cnfxr.cn.gov.cn.cnfxr.cn http://www.morning.kjyhh.cn.gov.cn.kjyhh.cn http://www.morning.qxxj.cn.gov.cn.qxxj.cn http://www.morning.jnrry.cn.gov.cn.jnrry.cn http://www.morning.crrjg.cn.gov.cn.crrjg.cn http://www.morning.kyctc.cn.gov.cn.kyctc.cn
