UVA - 10755 Garbage Heap
来源:互联网 发布:电信云计算公司地址 编辑:程序博客网 时间:2024/05/21 10:16
题目大意:给出一个三维矩阵,求子矩阵和最大值。
解题思路:现将各个平面上的矩阵记录下矩阵和,然后可以枚举二维上的矩阵,映射成三维去做。
#include <cstdio>#include <algorithm>using namespace std;int main() { int T; scanf("%d", &T); while (T--) { int A, B, C; long long tmp, s[25][25][25] = {0}; scanf("%d%d%d", &A, &B, &C); for (int i = 1; i <= A; i++) for (int j = 1; j <= B; j++) for (int k = 1; k <= C; k++) { scanf("%lld", &tmp); s[i][j][k] = s[i][j][k-1] + s[i][j-1][k] - s[i][j-1][k-1] + tmp; } long long ans = -0x3f3f3f3f3f3f3f; for (int m = 1; m <= B; m++) for (int n = m; n <= B; n++) for (int p = 1; p <= C; p++) for (int q = p; q <= C; q++) { long long MAX = 0; for (int x = 1; x <= A; x++) { long long sum = s[x][n][q] - s[x][m-1][q] - s[x][n][p-1] + s[x][m-1][p-1]; MAX = max(MAX + sum, sum); ans = max(ans, MAX); } } printf("%lld\n", ans); if (T) printf("\n"); } return 0;}
0 0
- UVA 10755 Garbage Heap
- UVa:10755 Garbage Heap
- UVA 10755 Garbage Heap
- UVA - 10755 Garbage Heap
- UVA 10755 Garbage Heap
- uva 10755 - Garbage Heap 杂
- UVA 10755 10755 - Garbage Heap(DP, s)
- uva 10755 - Garbage Heap(暴力+优化)
- 【UVa】10755 Garbage Heap 三维前缀和
- UVA - 10755 Garbage Heap(最大子矩阵)
- UVA 10755 Garbage Heap (预处理+扫描维护)
- uva 10755 - Garbage Heap(三维最大子矩阵)
- UVa 10755 - Garbage Heap 最大子块和 dp
- UVA 10755 - Garbage Heap(三维子矩阵最大和)
- uva 10755 - Garbage Heap(最大和问题)
- UVA-10755 Garbage Heap 三维子矩阵最大和
- UVa 10755 Garbage Heap 解题报告(前缀和)
- UVA 10755 Garbage Heap 最大子立方体和
- icvCreateHaarTrainingData源码详细分析
- Hadoop DistributedCache使用及原理
- iOS --- UIColor中使用16进制选取颜色
- linux yum命令详解
- scikit-learn:通过TruncatedSVD实现LSA(隐含语义分析)
- UVA - 10755 Garbage Heap
- awk命令简介
- 1161_飞弹
- The authenticity of host '0.0.0.0 (0.0.0.0)' can't be established.
- 两种方法轻松搞定-- Eclipse 安装FindBugs插件
- 23种设计模式
- leetcode 68 :Text Justification
- MongoDB的简介与安装
- [leetcode] 150.Evaluate Reverse Polish Notation