問題描述
給定乙個n×m 的矩陣 a，求a 中的乙個非空子矩陣，使這個子矩陣中的元素和最大。其中，a 的子矩陣指在 a 中行和列均連續的一部分。
輸入格式
輸入的第一行包含兩個整數 n,m(1≤n,m≤50)，分別表示矩陣 a 的行數和列數。
接下來 n 行，每行 m 個整數，表示矩陣 a(−1000≤i,j≤1000)。
輸出格式
輸出一行，包含乙個整數，表示 a 中最大子矩陣的元素和。
樣例輸入
3 32 -4 1
-1 2 1
4 -2 2
樣例輸出
6
#include#include#include#include#include#includeusing namespace std;
const int maxn=1010;
const int n=1e7+10;
int a[maxn][maxn];
int matrix(int i,int j,int l,int r) }
return ans;
}int main()
return ans;
}int main()
} cout
}
計蒜客習題 最大子陣
給定乙個n m 的矩陣 a，求a 中的乙個非空子矩陣，使這個子矩陣中的元素和最大。其中，a 的子矩陣指在 a 中行和列均連續的一部分。輸入格式 輸入的第一行包含兩個整數 n,m 1 n,m 50 分別表示矩陣 a 的行數和列數。接下來 n 行，每行 m 個整數，表示矩陣 a 1000 i,j 100...
最大子陣列 計蒜客
在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2 貪心思路...
計蒜客 最大子陣列
在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數，表示最大的和。樣例輸入 3 1 1 2樣例輸出 ...