hdu 1559 最大子矩阵 (简单dp)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1559

 1 #include <cstring>
 2 #include <cstdlib>
 3 #include <cstdio>
 4 #include <iostream>
 5 #include <algorithm>
 6 using namespace std;
 7 const int maxn = 1000+10;
 8 const int INF = 1<<28;
 9 int map[maxn][maxn];  //表示以[1,1]为左上角，以[i,j]为右下角的矩形的和
10
11 int main()
12 {
13     int t, i, j, m, n, x, y;
14     int s1, sc, Max, ans;
15     scanf("%d", &t);
16     while(t--)
17     {
18         memset(map, 0, sizeof(map));
19         Max = -INF;
20         scanf("%d%d%d%d", &m, &n, &x, &y);
21         for(i = 1; i <= m; i++)
22         {
23             s1 = 0;
24             for(j = 1; j <= n; j++)
25             {
26                 scanf("%d", &sc);
27                 s1 += sc;
28                 map[i][j] = s1+map[i-1][j];
29             }
30         }
31         for(i = 1; i <= m; i++)
32             for(j = 1; j <= n; j++)
33                 if((i+x-1)<=m && (j+y-1)<=n)
34                 {
35                     ans = map[i+x-1][j+y-1]-map[i+x-1][j-1]-map[i-1][j+y-1]+map[i-1][j-1];//减出来就是以[i,j]
36                     //为左顶点，大小为xy的矩形的和
37                     if(Max < ans)
38                         Max = ans;
39                 }
40         printf("%d\n", Max);
41     }
42     return 0;
43 }

转载于:https://www.cnblogs.com/bfshm/p/3569693.html

hdu 1559 最大子矩阵 (简单dp)相关推荐

hdu 1559 最大子矩阵（DP）
题目链接:点击链接 #include<stdio.h> #include<string.h> #define max(a,b) a>b?a:b int d[1005][1 ...
HDU 1559 最大子矩阵
最大子矩阵 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
HDU 5375 Gray code （简单dp）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5375 题面: Gray code Time Limit: 2000/1000 MS (Java/Ot ...
hdu 2881（简单dp）
题意:n*n的矩阵,里面有m个格子是有任务要去完成的,t,x,y表示要在第t秒到达(x,y)的格子完成任务,问你最多可以完成多少解题思路:简单dp,将时间排个序后就是LIS #include< ...
HDU 1158【简单dp】
题意:给你一个项目,需要几个月来完成买,同时也给你每个月最少需要的工人数.并且告诉你hiring,firing每个工人的钱数,以及每个月应付每个工人的工资.求项目完成时最小花费. 这是个简单dp,思路 ...
hdu 3016 Man Down(简单线段树简单DP)
Man Down Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
4.15 每周作业 —— 简单DP
免费馅饼 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submissi ...
P2331 [SCOI2005]最大子矩阵（DP分类讨论)
P2331 [SCOI2005]最大子矩阵(DP&分类讨论) 考虑dp解决. 若m=1m=1m=1则是一个简单的递推. 若m=2m=2m=2则是分情况讨论. 一个是当前行不取. 一个是选第一列 ...
Codeforces 41D Pawn 简单dp
题目链接:点击打开链接给定n*m 的矩阵常数k 以下一个n*m的矩阵,每一个位置由 0-9的一个整数表示问: 从最后一行開始向上走到第一行使得路径上的和 % (k+1) == 0 每一个格子仅仅 ...

hdu 1559 最大子矩阵 (简单dp)

hdu 1559 最大子矩阵 (简单dp)相关推荐

最新文章

热门文章