description
一塊n*m的矩形空地。空地中每個格仔都有自己的海拔高度。選擇乙個矩形區域建設宮殿，宮殿的平均海拔在海平面之上，而且希望宮殿盡量大，請問宮殿最後會有多大？
input format
第一行為n和m。之後n行，每行m個數，描述的空地的海拔。
output format
輸出一行,表示宮殿最大面積。
sample input
3 24 0
-10 8
-2 -2
sample output
data limit ：n,m≤100;
二維字首和公式：s[i][j] = s[i-1][j] + s[i][j-1] - s[i-1][j-1] + x;
code：
#include using namespace std;
long long s[109][109];
int n,m;
long long ans;
int main()
long long i1,i2,j1,j2; //我也不知道為什麼全要玄學開long long
for (i1 = 1; i1 <= n; i1++) //列舉各種面積（玄學，我也不懂）
for (j1 = 1; j1 <= m; j1++)
for (i2 = i1; i2 <= n; i2++)
for (j2 = j1; j2 <= m; j2++)
cout
}
求01矩陣的最大面積
題目 給定乙個整型矩陣map,其中的值只有0和1兩種，求其中全是1的所有矩形區域中，最大的矩形區域為1的數量。輸出 6 思路 以每一行做切割，統計以當前行作為底的情況下，每個位置往上的連續1的數量，使用高度陣列height來表示。以第一行切割後，height 以第二行切割後，height 以第三行切...
求二維矩陣和最大的子矩陣
一 題目 求二維矩陣中和最大的子矩陣。二 設計思路 將二維陣列轉化為一維陣列，在運用一維陣列求最大子陣列方法求出。c 0 a 0 c 1 a 0 a 1 依次往下。將二維陣列存到txt檔案中。三 源 1 include2 include3 void writefile int a 20 int le...
最大子陣 二維字首和 二維LIS
description 給定乙個n m的矩陣a，求a中的乙個非空子矩陣，使這個子矩陣中的元素和最大。其中，a的子矩陣指在a中行和列均連續的一塊。input 輸入的第一行包含兩個整數n,m，分別表示矩陣a的行數和列數。1 n,m 500 接下來n行，每行m個整數，表示矩陣a。output 輸出一行，包...