码题集——palace

最新推荐文章于 2024-09-06 10:38:06 发布

weixin_45917137

最新推荐文章于 2024-09-06 10:38:06 发布

阅读量195

点赞数 3

文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/weixin_45917137/article/details/136973015

版权

这篇文章展示了如何使用C++编程语言解决一个涉及二维数组的动态规划问题，目标是找到给定矩阵中可以形成的最大非零矩形区域的面积。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h> 
#define LL long long
using namespace std;
int n,m,ans;
const int N=205;
int a[N][N],s[N][N];
int main( )
{
    cin>>n>>m;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)
            scanf("%d",&a[i][j]),s[i][j]=s[i][j-1]+s[i-1][j]-s[i-1][j-1]+a[i][j];
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)
            for(int k=1;k<=i;++k)
                for(int l=1;l<=j;++l)
                    if(s[i][j]-s[i][l-1]-s[k-1][j]+s[k-1][l-1]>0)ans=max(ans,(i-k+1)*(j-l+1));
    cout<<ans;
    return 0;
}