HDU 1559 最大子矩阵
来源:互联网 发布:怎样开个淘宝店铺 编辑:程序博客网 时间:2024/05/20 07:35
简单DP,以DP[i][j]来记录从第一个点开始,大小为i,j的矩阵的和,则dp[i][j] = rsum+dp[i-1][j],rsum为当前行到这个点的和。
以点(i,j)为右下角的大小为x,y的矩阵的和为dp[i][j]-dp[i][j-y]-dp[i-x][j]+dp[i-x][j-y],答案就是这里面出现过的最大值。
#include <cstdio>#include <cstring>#include <iostream>#include <queue>#include <algorithm>#include <map>#include <vector>#include <stack>using namespace std;#define M 1005#define ll long long#define int64 __int64int m , n , x , y , num[M][M] , dp[M][M];int main(){int t , i , j;scanf("%d",&t);while (t--){scanf("%d%d%d%d",&m,&n,&x,&y);for (i = 1 ; i <= m ; i++)for (j = 1 ; j <= n ; j++)scanf("%d",&num[i][j]);int ans = -(1<<30);for (i = 1 ; i <= m ; i++){int rsum = 0;for (j = 1 ; j <= n ; j++){rsum += num[i][j];dp[i][j] = rsum+dp[i-1][j];if (i >= x && j >= y)ans = max(ans , dp[i][j]-dp[i][j-y]-dp[i-x][j]+dp[i-x][j-y]);}}printf("%d\n",ans);}return 0;}
- 最大子矩阵 hdu 1559
- HDU 1559 最大子矩阵
- HDU 1559 最大子矩阵
- HDU 1559 最大子矩阵
- hdu 1559 最大子矩阵
- HDU 1559 最大子矩阵
- HDU-1559最大子矩阵
- hdu 1559 最大子矩阵
- HDU 1559 最大子矩阵
- hdu 1559 最大子矩阵
- hdu 1559 最大子矩阵
- HDU 1559 最大子矩阵
- hdu 1559最大子矩阵
- HDU 1559 最大子矩阵
- HDU 1559 最大子矩阵
- HDU 1559 最大子矩阵
- HDU 1559 最大子矩阵
- hdu-1559 最大子矩阵
- 菜鸟收藏:什么是.rar文件?如何打开rar文件?_下载加速吧
- Launcher2主菜单应用图标显示于整体布局中之说明
- 性能分析添加数据源绑定
- 如何看懂bmp图像的内存存储格式
- 编程一年有感
- HDU 1559 最大子矩阵
- 关于ios应用本地化
- 【菜鸟收藏:熟知什么是四声道环绕】jiasuba.com
- 关于在结构体末尾定义空数组的用法
- C和指针 第八章 数组 问题一
- php gd2
- SQL server 与 java对应字段
- 适配器
- 嵌入式系统的知识体系、学习误区及学习建议