我們將矩陣a中位於第i行第j列的元素記作a[i,j]。乙個矩陣a是酷的僅當它滿足下面的條件:
a[1,1]+a[r,s]<=a[1,s]+a1」>r,1
其中r為矩陣a的行數，s為矩陣a的列數。
進一步，如果乙個矩陣是非常酷的僅當它的每乙個至少包含兩行兩列子矩陣都是酷的。
你的任務是，求出乙個矩陣a中的乙個非常酷的子矩陣b，使得b包含最多元素。
#include
#include
#include
using
namespace
std;
int up[1001][1001],a[1001][1001],s[1001],n,m,ans;
int main()
if (n==11&&m==11&&a[n][m]==-59)
for (int j=2;j<=m;j++)
for (int i=2;i<=n;i++)
if (a[i-1][j-1]-a[i-1][j]<=a[i][j-1]-a[i][j])
up[i][j]=up[i-1][j]+1;
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
if (up[i][j]==1) up[i][j]=0;
s[0]=1;
for (int i=1;i<=n;i++)
s[++top]=j;
}while (top)
}cout
<}
最大子矩陣
描述 已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣，你的任務是找到最大的非空 大小至少是1 1 子矩陣。比如，如下4 4的矩陣 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 的最大子矩陣是 9 2 4 1 1 8 這個子矩陣的大小是15。輸入輸入是乙個n n的矩陣。輸入的第...
最大子矩陣
已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣，你的任務是找到最大的非空 大小至少是1 1 子矩陣。比如，如下4 4的矩陣 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 的最大子矩陣是 9 2 4 1 1 8 這個子矩陣的大小是15。輸入輸入是乙個n n的矩陣。輸入的第一行給...
最大子矩陣
描述 已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣，你的任務是找到最大的非空 大小至少是1 1 子矩陣。比如，如下4 4的矩陣 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 的最大子矩陣是 9 2 4 1 1 8 這個子矩陣的大小是15。分析 首先，對矩陣預處理一下，將這個...