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

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

题目链接:

思路:感觉就是1081这题差不多,但就是加了一个限制条件。。。

View Code
1 #include
2 #include
3 const int N=1010; 4 using namespace std; 5 6 int map[N][N]; 7 8 int main(){ 9 int _case;10 scanf("%d",&_case);11 while(_case--){12 int m,n,x,y;13 scanf("%d%d%d%d",&m,&n,&x,&y);14 for(int i=1;i<=m;i++){15 for(int j=1;j<=n;j++){16 scanf("%d",&map[i][j]);17 }18 }19 int ans=0;20 for(int i=1;i<=m;i++){21 for(int j=1;j<=n;j++){22 map[i][j]+=map[i][j-1]+map[i-1][j]-map[i-1][j-1];23 if(i>=x&&j>=y){24 int tmp=map[i][j]-map[i-x][j]-map[i][j-y]+map[i-x][j-y];25 if(tmp>ans)ans=tmp;26 }27 }28 }29 printf("%d\n",ans);30 }31 return 0;32 }

 

转载地址:http://fddmx.baihongyu.com/

你可能感兴趣的文章
UWP Composition API - 锁定列的FlexGrid
查看>>
[转载] win10进行端口转发
查看>>
利用JavaScript jQuery实现图片无限循环轮播(不借助于轮播插件)-----转载
查看>>
从零开始搭建vue项目 请求拦截器 响应拦截器
查看>>
ajax实现动态下拉框
查看>>
HDU3257 Hello World!【打印图案+位运算】
查看>>
jquery 选择器
查看>>
The secret code
查看>>
Makefile 多目录自动编译
查看>>
学习笔记:Oracle dul数据挖掘 导出Oracle11G数据文件坏块中表中
查看>>
统一Matlab下不同子图的色标colorbar
查看>>
Linux 进程间通信(二) 管道
查看>>
Ajax保留浏览器历史的两种解决方案(Hash&Pjax)
查看>>
深入浅出JQuery (二) 选择器
查看>>
CI框架 -- 驱动器
查看>>
FastMQ V0.2.0 stable版发布
查看>>
对象复制
查看>>
Mongodb内嵌数组的完全匹配查询
查看>>
WARN hdfs.DFSClient: Caught exception java.lang.InterruptedException
查看>>
移动硬盘文件或目录损坏且无法读取怎么解决
查看>>