hdu 1559 最大子矩阵（DP）

题目链接：点击链接

#include<stdio.h>
#include<string.h>
#define max(a,b) a>b?a:b
int 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

hdu 1559 最大子矩阵（DP）相关推荐

hdu 1559 最大子矩阵 (简单dp)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1559 1 #include <cstring> 2 #include <cstdlib& ...
HDU 1559 最大子矩阵
最大子矩阵 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
【HDU - 1559】最大子矩阵（二维前缀和裸题）
题干: 给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大. Input 输入数据的第一行为一个正整数T,表示有T组测试数据.每一组测试数据的第一行为四个正整数m,n,x ...
HDU 2196 Computer 树形DP经典题
链接:http://acm.hdu.edu.cn/showproblem.php? pid=2196 题意:每一个电脑都用线连接到了还有一台电脑,连接用的线有一定的长度,最后把全部电脑连成了一棵树,问 ...
HDU 2084 数塔 DP
http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目: 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走 ...
HDU 1712 裸分组dp
http://acm.hdu.edu.cn/showproblem.php?pid=1712 N门课M天复习,第i门课花费j天获得的效益是dp[i][j] 求最大效益分组背包,同一门课不能选两次三 ...
HDU 4628 Pieces（DP + 状态压缩）
Pieces 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4628 题目大意:给定一个字符串s,如果子序列中有回文,可以一步删除掉它,求把整个序列删除 ...
hdu 4640(状压dp）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4640 思路:f[i][j]表示一个人状态i下走到j的最小花费,dp[i][j]表示i个人在状态j下的最 ...
hdu 5569(二维dp，水题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5569 解题思路:dp[i][j]表示到达(i,j)位置时的最小值.由于目标式的特点,我们一次需要走两格 ...

hdu 1559 最大子矩阵（DP）

hdu 1559 最大子矩阵（DP）相关推荐

最新文章

热门文章