藍橋杯 歷屆試題 最大子陣

歷屆試題 最大子陣  

時間限制：1.0s   記憶體限制：256.0mb

問題描述

給定乙個n*m的矩陣a，求a中的乙個非空子矩陣，使這個子矩陣中的元素和最大。

其中，a的子矩陣指在a中行和列均連續的一塊。

輸入格式

輸入的第一行包含兩個整數n, m，分別表示矩陣a的行數和列數。

接下來n行，每行m個整數，表示矩陣a。

輸出格式

輸出一行，包含乙個整數，表示a中最大的子矩陣中的元素和。

樣例輸入

3 3-1 -4 3

3 4 -1

-5 -2 8

樣例輸出

10樣例說明

取最後一列，和為10。

資料規模和約定

對於50%的資料，1<=n, m<=50；

對於100%的資料，1<=n, m<=500，a中每個元素的絕對值不超過5000。

思路：二維轉一維，那就是我們熟悉的最大欄位之和了，當然這裡並不是一下就直接整個二維表就轉換成一維了， 如果有n行，那麼就要列舉1 to n高度，對每個高度同一列之和用陣列ans[k]儲存，然後就是一維的最大欄位和，具體見**

ac**：

#include#include#includeusing namespace std;

const int maxn=500+5;
int a[maxn][maxn];
int ans[maxn];
int n,m;
int max1()
} return mx;
}int main()
} printf("%d\n",maxsum);
} return 0;
}

做了這道題只想說一句：革命尚未成功，同志還需努力！！！

藍橋杯 歷屆試題 最大子陣

歷屆試題 最大子陣 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個n m的矩陣a，求a中的乙個非空子矩陣，使這個子矩陣中的元素和最大。其中，a的子矩陣指在a中行和列均連續的一塊。輸入格式 輸入的第一行包含兩個整數n,m，分別表示矩陣a的行數和列數。接下來n行，每行m個整數，表示矩...

藍橋杯 歷屆試題 最大子陣

歷屆試題 最大子陣 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個n m的矩陣a，求a中的乙個非空子矩陣，使這個子矩陣中的元素和最大。其中，a的子矩陣指在a中行和列均連續的一塊。輸入格式 輸入的第一行包含兩個整數n,m，分別表示矩陣a的行數和列數。接下來n行，每行m個整數，表示矩...

藍橋杯 歷屆試題 最大子陣

時間限制 1sec 記憶體限制 128mb 提交 70 解決 14 題目描述 給定乙個n m的矩陣a，求a中的乙個非空子矩陣，使這個子矩陣中的元素和最大。其中，a的子矩陣指在a中行和列均連續的一塊。樣例說明 取最後一列，和為10。資料規模和約定 對於100 的資料，1 n,m 500，a中每個元素的...