NYOJ 104 矩阵最大和 - 简单动态规划
2013-04-08 08:01
435 查看
//http://acm.nyist.net/JudgeOnline/problem.php?pid=104 #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define COL nn #define ROW n const int M = 1e2 +10; const int inf = -(1<<30); int m[M][M]; int main(){ //freopen("in.txt","r",stdin); //freopen("Input (4).txt","r",stdin); //freopen("out.txt","w",stdout); int nn,n,Ncase;cin >> Ncase; while(Ncase--){ cin >> n >> nn; for(int i = 1 ; i <= ROW ; i ++){ for(int j = 1 ; j <= COL ; j ++) scanf("%d",&m[i][j]); } for(int i = 1 ; i <= COL ; i++){ for(int j = 2 ; j <= ROW ; j++){ m[j][i] = m[j][i] + m[j-1][i]; } } int tmp = inf ,max = inf, sum; for(int i = 0 ; i <= ROW -1 ; i++){ for(int j = i +1 ; j <= ROW ; j++){ sum = inf; for(int k = 1 ; k <= COL ; k++){ int tmp = m[j][k] - m[i][k]; sum = ((sum > 0)?(sum):(0)) + tmp; if(max < sum) max = sum; } } } cout << max << endl; } return 0; }
相关文章推荐
- NYOJ104最大矩阵和
- nyoj 104 最大和(子矩阵最大和)(枚举)
- (NYoj 104)最大和 --二维最大连续子串和转化为一维,动态规划
- nyoj 104 最大和(子矩阵最大和)(枚举)
- nyoj 104 最大和(子矩阵最大和)(枚举)
- 【POJ1050】To the Max (动态规划、最大字串和、最大子矩阵和)||NYOJ44 ||NYOJ104
- nyoj 104 最大和(子矩阵最大和)(枚举)
- nyoj 104 最大和(子矩阵最大和)(枚举)
- nyoj 104——最大和——————【子矩阵最大和】
- nyoj 104 最大和(子矩阵最大和)(枚举)
- poj 1050 nyoj104 矩阵最大和
- nyoj 104 最大和(子矩阵最大和)(枚举)
- NYOJ 104 最大和 和POJ 1050 To the Max【动态规划】
- nyoj 104 最大和 【压缩矩阵 DP求最大连续子序列的和】
- nyoj 104 最大和(子矩阵最大和)(枚举)
- nyoj 104 最大和(子矩阵最大和)(枚举)
- NYOJ 44 & 104 - 最大连续子串和(矩阵最大子矩阵和)
- nyoj 104 最大和(子矩阵最大和)(枚举)
- nyoj 104 最大和(子矩阵最大和)(枚举)
- 最大矩阵和 HDU1081 & NYOJ 104