hdu 1559 最大子矩阵(DP)
最大 HDU 矩阵 DP
2023-09-27 14:23:52 时间
题目链接:点击链接
#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 4309 最大流 + DFS
- POJ1698 最大流或者匈牙利
- HDU 4183Pahom on Water(网络流之最大流)
- Linux系统打开文件最大数量限制(进程打开的最大文件句柄数设置)
- POJ 1791 Heavy Transportation(最大生成树)
- HDU 1269 迷宫城堡 最大强连通图题解
- DAC输出波形的最大频率是多少?
- HDU 3897 Base Station (网络流,最大闭合子图)
- 智能家居物联网化将成为AWE大会最大看点
- 203、【栈与队列】leetcode ——剑指 Offer II 040. 矩阵中最大的矩形 / 85. 最大矩形:暴力+单调栈(C++/Pyhont版本)
- hdu 1024 Max Sum Plus Plus (子段和最大问题)
- HDU 5294 Tricks Device(多校2015 最大流+最短路啊)
- HDU 4862 Jump(更多的联合培训学校1)(最小费用最大流)
- hdu 1506 Largest Rectangle in a Histogram ((dp求最大子矩阵))
- hdu 1083 Courses (最大匹配)
- hdu 1530 Maximum Clique (最大包)
- 交易量空前 全球最大比特币交易平台不堪重负出现故障
- [LeetCode] 774. Minimize Max Distance to Gas Station 最小化去加油站的最大距离
- [LeetCode] 221. Maximal Square 最大正方形
- 三峡库区最大光伏扶贫电站并网发电
- Math.floor() 返回小于或等于一个给定数字的最大整数。