hdu 1559 最大子矩阵(DP)
2013-07-11 19:00
357 查看
题目链接:点击链接
#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; }
相关文章推荐
- HDU:1559 最大子矩阵(动态规划DP)
- HDU - 1559 最大子矩阵(dp)
- HDU 1559 最大子矩阵 (给定大小) DP
- HDU 1559 最大子矩阵--dp--(最大和子矩阵模型)
- hdu 1559 最大子矩阵(DP)
- HDU 1559 最大子矩阵(DP)
- HDU 1559 最大子矩阵 (DP)
- HDU 1559 最大子矩阵 (DP)
- hdu 1559 最大子矩阵 (简单dp)
- HDU 1559 最大子矩阵 (DP)
- hdu 1559【最大子矩阵和DP】
- HDU 1559 最大子矩阵 (DP)
- hdu 1559(简单的dp)最大子矩阵
- HDU 1559 最大子矩阵和 (dp) 枚举+dp
- HDU 1559(最大子矩阵)
- HDU 1559 最大子矩阵【最大子阵和②】
- HDU 1559 最大子矩阵
- HDU 1559 - 最大子矩阵
- hdu 1559 最大子矩阵
- hdu---1506(Largest Rectangle in a Histogram/dp最大子矩阵)