博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1559 最大子矩阵(DP)
阅读量:5157 次
发布时间:2019-06-13

本文共 686 字,大约阅读时间需要 2 分钟。

题目链接:

 

#include
#include
#define max(a,b) a>b?a:bint d[1005][1005];int main(){ int T,n,m,x,y,i,j; scanf("%d",&T); while(T--) { scanf("%d%d%d%d",&n,&m,&x,&y); memset(d,0,sizeof(d)); int maxx = -1; for(i = 1 ; i <= n ; i ++) for(j = 1 ; j <= m ; j ++) { scanf("%d",&d[i][j]); d[i][j] += d[i - 1][j] + d[i][j - 1] - d[i - 1][j - 1];//d[i][j]表示这个点之前所有点的和 if(i >= x && j >= y) maxx = max(maxx,d[i][j] - d[i - x][j] - d[i][j - y] + d[i - x][j - y]); } printf("%d\n",maxx); } return 0;}

 

 

转载于:https://www.cnblogs.com/jiangu66/p/3184866.html

你可能感兴趣的文章
冲刺NO.3
查看>>
Java Reflection(二):Classes
查看>>
移动APP测试流程
查看>>
SqlServer中创建非聚集索引和非聚集索引
查看>>
单件模式
查看>>
html5 新标签
查看>>
预加载显示图片的艺术
查看>>
MyEclipse使用总结——MyEclipse去除网上复制下来的来代码带有的行号
查看>>
订餐系统之获取淘宝外卖订单
查看>>
会计基础第一节内容概述
查看>>
AE开发中出现无spatial analysis和3D分析等的licence情况
查看>>
嵊州D2T1 “我只是来打个电话”
查看>>
第十周进度条
查看>>
[詹兴致矩阵论习题参考解答]习题2.1
查看>>
切换用户后,/etc/profile的配置不起效
查看>>
ceph<一>安装
查看>>
redis密码管理
查看>>
Json:Restful
查看>>
【iOS】Quartz2D基本图形
查看>>
字符串
查看>>