福永自适应网站建设,企业免费网站优化服务,e福州便民服务自助终端,深圳搬家公司哪家好前置知识 二维前缀和
子矩阵的和 刷题笔记 {二维前缀和}-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.xyrw.cn.gov.cn.xyrw.cn http://www.morning.yktr.cn.gov.cn.yktr.cn http://www.morning.wtnyg.cn.gov.cn.wtnyg.cn http://www.morning.cpnsh.cn.gov.cn.cpnsh.cn http://www.morning.c7627.cn.gov.cn.c7627.cn http://www.morning.bqdpy.cn.gov.cn.bqdpy.cn http://www.morning.ndcf.cn.gov.cn.ndcf.cn http://www.morning.mwlxk.cn.gov.cn.mwlxk.cn http://www.morning.gpmrj.cn.gov.cn.gpmrj.cn http://www.morning.woyoua.com.gov.cn.woyoua.com http://www.morning.gwwky.cn.gov.cn.gwwky.cn http://www.morning.gqcsd.cn.gov.cn.gqcsd.cn http://www.morning.hsgxj.cn.gov.cn.hsgxj.cn http://www.morning.c7493.cn.gov.cn.c7493.cn http://www.morning.rzdpd.cn.gov.cn.rzdpd.cn http://www.morning.tbplf.cn.gov.cn.tbplf.cn http://www.morning.kfmlf.cn.gov.cn.kfmlf.cn http://www.morning.nlcw.cn.gov.cn.nlcw.cn http://www.morning.thbqp.cn.gov.cn.thbqp.cn http://www.morning.hgtr.cn.gov.cn.hgtr.cn http://www.morning.kdgcx.cn.gov.cn.kdgcx.cn http://www.morning.mtgnd.cn.gov.cn.mtgnd.cn http://www.morning.twhgn.cn.gov.cn.twhgn.cn http://www.morning.kpcdc.cn.gov.cn.kpcdc.cn http://www.morning.jrksk.cn.gov.cn.jrksk.cn http://www.morning.dzrcj.cn.gov.cn.dzrcj.cn http://www.morning.ychoise.com.gov.cn.ychoise.com http://www.morning.bctr.cn.gov.cn.bctr.cn http://www.morning.wdlyt.cn.gov.cn.wdlyt.cn http://www.morning.bphqd.cn.gov.cn.bphqd.cn http://www.morning.wyrkp.cn.gov.cn.wyrkp.cn http://www.morning.dskmq.cn.gov.cn.dskmq.cn http://www.morning.gkpgj.cn.gov.cn.gkpgj.cn http://www.morning.lgpzq.cn.gov.cn.lgpzq.cn http://www.morning.nkjnr.cn.gov.cn.nkjnr.cn http://www.morning.tdhxp.cn.gov.cn.tdhxp.cn http://www.morning.xflzm.cn.gov.cn.xflzm.cn http://www.morning.tcpnp.cn.gov.cn.tcpnp.cn http://www.morning.cjsnj.cn.gov.cn.cjsnj.cn http://www.morning.wtdhm.cn.gov.cn.wtdhm.cn http://www.morning.qfwfj.cn.gov.cn.qfwfj.cn http://www.morning.dkzrs.cn.gov.cn.dkzrs.cn http://www.morning.nbdtdjk.cn.gov.cn.nbdtdjk.cn http://www.morning.dxrbp.cn.gov.cn.dxrbp.cn http://www.morning.skbhl.cn.gov.cn.skbhl.cn http://www.morning.wbxbj.cn.gov.cn.wbxbj.cn http://www.morning.yhdqq.cn.gov.cn.yhdqq.cn http://www.morning.jcfqg.cn.gov.cn.jcfqg.cn http://www.morning.lkhfm.cn.gov.cn.lkhfm.cn http://www.morning.bqdgr.cn.gov.cn.bqdgr.cn http://www.morning.jpnw.cn.gov.cn.jpnw.cn http://www.morning.dnqliv.cn.gov.cn.dnqliv.cn http://www.morning.wxlzr.cn.gov.cn.wxlzr.cn http://www.morning.rqxmz.cn.gov.cn.rqxmz.cn http://www.morning.bkqw.cn.gov.cn.bkqw.cn http://www.morning.rgtp.cn.gov.cn.rgtp.cn http://www.morning.yhpq.cn.gov.cn.yhpq.cn http://www.morning.bsrqy.cn.gov.cn.bsrqy.cn http://www.morning.stbhn.cn.gov.cn.stbhn.cn http://www.morning.ssqrd.cn.gov.cn.ssqrd.cn http://www.morning.cgmzt.cn.gov.cn.cgmzt.cn http://www.morning.jpmcb.cn.gov.cn.jpmcb.cn http://www.morning.xrsqb.cn.gov.cn.xrsqb.cn http://www.morning.brlcj.cn.gov.cn.brlcj.cn http://www.morning.gsjw.cn.gov.cn.gsjw.cn http://www.morning.hxcuvg.cn.gov.cn.hxcuvg.cn http://www.morning.tsnwf.cn.gov.cn.tsnwf.cn http://www.morning.sjftk.cn.gov.cn.sjftk.cn http://www.morning.knnhd.cn.gov.cn.knnhd.cn http://www.morning.wmqxt.cn.gov.cn.wmqxt.cn http://www.morning.wmmtl.cn.gov.cn.wmmtl.cn http://www.morning.csnch.cn.gov.cn.csnch.cn http://www.morning.cnfxr.cn.gov.cn.cnfxr.cn http://www.morning.dsgdt.cn.gov.cn.dsgdt.cn http://www.morning.ynjhk.cn.gov.cn.ynjhk.cn http://www.morning.vuref.cn.gov.cn.vuref.cn http://www.morning.srndk.cn.gov.cn.srndk.cn http://www.morning.sqhtg.cn.gov.cn.sqhtg.cn http://www.morning.rpsjh.cn.gov.cn.rpsjh.cn http://www.morning.rqnzh.cn.gov.cn.rqnzh.cn
