輸入
第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
輸出示例
請選取你熟悉的語言，並在下面的**框中完成你的程式，注意資料範圍，最終結果會造成int32溢位，這樣會輸出錯誤的答案。
不同語言如何處理輸入輸出，請檢視下面的語言說明。
#include
#include
#define ll long long
#define m 1001
ll map[m][m], c[m];
ll max(ll a, ll b)
int main()
}ll maxd = 0, ans = 0;
for(int i=1; i<=n; i++)
else
maxd = max(maxd, 0) + c[k];//計算由第 1 行到第 m 行 的最大值 （相當於一維求最大值）
ans = max(ans, maxd);//維護最大值 }}
}printf("%lld\n", ans);
return
0;}
51nod1051 最大子矩陣和 動態規劃
乙個m n的矩陣，找到此矩陣的乙個子矩陣，並且這個子矩陣的元素的和是最大的，輸出這個最大的值。例如 3 3的矩陣 1 3 1 2 1 3 3 1 2 和最大的子矩陣是 3 1 1 3 1 2收起 第1行 m和n，中間用空格隔開 2 m,n 500 第2 n 1行 矩陣中的元素，每行m個數，中間用空格...
最大子矩陣和 51nod 1051 最大子矩陣和
problem desciption 乙個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...
51 Nod 最大子矩陣和
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...