51Nod 1051 最大子矩陣和

1051 最大子矩陣和

基準時間限制：2 秒 空間限制：131072 kb 分值: 40 難度：4級演算法題

收藏關注乙個m*n的矩陣，找到此矩陣的乙個子矩陣，並且這個子矩陣的元素的和是最大的，輸出這個最大的值。

例如：3*3的矩陣：

-1 3 -1

2 -1 3

-3 1 2

和最大的子矩陣是：

3 -1

-1 3

1 2input

第1行：m和n，中間用空格隔開（2 <= m,n <= 500)。

第2 - n + 1行：矩陣中的元素，每行m個數，中間用空格隔開。(-10^9 <= m[i] <= 10^9)

輸出和的最大值。如果所有數都是負數，就輸出0。

3 3

-1 3 -1
2 -1 3
-3 1 2

7

複習了一下n^3最大子矩陣的寫法
注意在寫字首和的時候別忘了左端點的座標是i-1不是i

1 #include2 #include3 #include4 #include5

#define ll long long 
6using
namespace
std;
7const ll maxn=2001;8
inline ll read()912
while(c>='
0'&&c<='
9') x=(x*10+c-48),c=getchar(); return x*flag;13}
14ll n,m;
15ll a[maxn][maxn];
16ll sum[maxn][maxn];
17int
main()
183536}
37 printf("
%lld
",ans);
38return0;
39 }

51 nod1051 最大子矩陣和

1051 最大子矩陣和 基準時間限制 2 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 乙個m n的矩陣，找到此矩陣的乙個子矩陣，並且這個子矩陣的元素的和是最大的，輸出這個最大的值。例如 3 3的矩陣 1 3 1 2 1 3 3 1 2 和最大的子矩陣是 3 1 1 3 1 2 ...

51nod1051 最大子矩陣和

1051 最大子矩陣和 基準時間限制 2 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 乙個m n的矩陣，找到此矩陣的乙個子矩陣，並且這個子矩陣的元素的和是最大的，輸出這個最大的值。例如 3 3的矩陣 1 3 1 2 1 3 3 1 2 和最大的子矩陣是 3 1 1 3 1 2 ...

51nod 1051 最大子矩陣和

1051 最大子矩陣和 基準時間限制 2 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 乙個m n的矩陣，找到此矩陣的乙個子矩陣，並且這個子矩陣的元素的和是最大的，輸出這個最大的值。例如 3 3的矩陣 1 3 1 2 1 3 3 1 2 和最大的子矩陣是 3 1 1 3 1 2i...