題目描述
給定乙個n*m的矩陣a，求a中的乙個非空子矩陣，使這個子矩陣中的元素和最大。
其中，a的子矩陣指在a中行和列均連續的一塊。
樣例說明
取最後一列，和為10。
資料規模和約定
對於100%的資料，1< =n, m< =500，a中每個元素的絕對值不超過5000。
輸入輸入的第一行包含兩個整數n, m，分別表示矩陣a的行數和列數。
接下來n行，每行m個整數，表示矩陣a。
輸出輸出一行，包含乙個整數，表示a中最大的子矩陣中的元素和。
樣例輸入
3 3-1 -4 3
3 4 -1
-5 -2 8
樣例輸出
10這道題其實是二維的最大欄位和的問題，我們只需要把上面的每一列壓縮下來，列舉每一行，二維變一維就好做了。
#include#include#include#include#include#include#include#include#include#define il inline
#define x first
#define y second
typedef long long ll;
using namespace std;
const int n=510;
int a[n][n];
int sc[n];
int n,m;
int get_ans(int a)
ans=max(ans,get_ans(sc));
} }
cout
}
問題 1445 藍橋杯 歷屆試題 最大子陣
時間限制 1sec 記憶體限制 128mb 提交 635 解決 173 題目描述 給定乙個n m的矩陣a，求a中的乙個非空子矩陣，使這個子矩陣中的元素和最大。其中，a的子矩陣指在a中行和列均連續的一塊。樣例說明 取最後一列，和為10。資料規模和約定 對於100 的資料，1 n,m 500，a中每個元...
藍橋杯 試題 歷屆試題 日期問題
試題 歷屆試題 日期問題 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明正在整理一批歷史文獻。這些歷史文獻 現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是，這些日期採用的格式非常不統一，有採用年 月 日的，有採用月 日 年的，還...
藍橋杯 歷屆試題 最大子陣
歷屆試題 最大子陣 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個n m的矩陣a，求a中的乙個非空子矩陣，使這個子矩陣中的元素和最大。其中，a的子矩陣指在a中行和列均連續的一塊。輸入格式 輸入的第一行包含兩個整數n,m，分別表示矩陣a的行數和列數。接下來n行，每行m個整數，表示矩...