uva10827 - Maximum sum on a torus(最大子矩阵和变形)
来源:互联网 发布:杭州淘宝服装摄影公司 编辑:程序博客网 时间:2024/06/04 00:21
题意:
是uva108求最大子矩阵和问题的变形,主要区别是该题为环形的
思路:
参考了他人做法:将矩阵扩大4倍来解决了环的问题。其余和uva108相似:http://blog.csdn.net/conatic/article/details/50839179
代码:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 160;int n, a[N][N], b[N];int main() { int cas; scanf("%d", &cas); while (cas--) { scanf("%d", &n); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf("%d", &a[i][j]); a[i][j + n] = a[i + n][j] = a[i + n][j + n] = a[i][j]; } } int maxn = -1; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { memset(b, 0, sizeof(b)); for (int k = i; k < n + i; k++) { int sum=0; for (int l = j; l < n + j; l++) { b[l] += a[k][l]; sum += b[l]; maxn=max(sum,maxn); } } } } printf("%d\n",maxn ); } return 0;}
0 0
- uva10827 - Maximum sum on a torus(最大子矩阵和变形)
- uva10827-Maximum sum on a torus(矩阵最大和的变形)
- UVA10827 - Maximum sum on a torus
- uva10827 - Maximum sum on a torus
- Maximum sum on a torus uva10827
- uva10827 - Maximum sum on a torus(圆环上的最大和)
- UVA 10827 Maximum sum on a torus(子矩阵之和变形)(前缀和)
- UVa 10827 Maximum sum on a torus (贪心&矩阵环中的最大子矩阵和)
- UVA - 10827 Maximum sum on a torus(dp最大子矩阵和)
- UVA 10827 Maximum sum on a torus(环面上的最大子矩阵和)
- UVA 10827 Maximum sum on a torus(子矩阵之和变形)
- [动态规划]UVA10827 - Maximum sum on a torus
- UVA - 10827 Maximum sum on a torus 求循环矩阵的最大子矩阵
- uva 10827 - Maximum sum on a torus(最大子矩阵升级版)
- UVA 10827 Maximum sum on a torus 可循环的最大连续子矩阵
- Maximum sum on a torus
- uva 10827 - Maximum sum on a torus(连续最大和问题)
- UVa 10827 - Maximum sum on a torus
- 【codevs1906】最长递增子序列问题 最大流
- 容器的综合应用--文本查询程序
- 第39级台阶
- MySQL索引操作命令详解
- ConditionVariable在Android应用开发中的用法
- uva10827 - Maximum sum on a torus(最大子矩阵和变形)
- 练习-ubuntu装机笔记
- centos安装nfs服务1
- elasticsearch RESTful搜索引擎-安装
- DEV--chartcontrol绘制统计图
- Android 热修复使用Gradle Plugin1.5改造Nuwa插件
- 关于新浪SaeApp--个人使用感受。
- 古堡算式
- resultSet,resultSetMetaData,list查询结果 的使用测试