求条

#include<bits/stdc++.h>
using namespace std;
long long a[201][201],up[201][201],mx;
struct node
{
    long long id,val;
}s[201],s1[201];
bool cmp(node x,node y)
{
    if(x.val<y.val)return 1;
    if(x.val==y.val&&x.id<y.id)return 1;
    return 0;
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
            up[i][j]=up[i-1][j]+a[i][j];
        }
    }
    for(int u=1;u<=n;u++)
    {
        for(int d=u;d<=n;d++)
        {
            for(int i=1;i<=m;i++)
            {
                s[i]={i,s[i-1].val+up[d][i]-up[u-1][i]};
            }
            memcpy(s1,s,sizeof s);
            sort(s,s+m+1,cmp);
            long long mn=INT_MAX;
            for(int i=1;i<=m;i++)
            {
                if(i==m || s[i].val!=s[i+1].val)
                {
                    //找到位于i左侧的最小x，使得x<i
                    //x指id
                    //也就是找到i左侧第一个小于i的元素
                    //如果mn为int_max，即i==1，那就看合不合法
                    if(mn==INT_MAX)
                    {
                        if(up[d][i]-up[u-1][i]>0)mx=max(mx,1ll*d-u+1);
                    }
                    else
                    {
                        if(s[i].val-s1[mn].val>0)mx=max(mx,(d-u+1)*(i-mn));
                    }
                    mn=min(mn,s[i].id);
                }
            }
        }
    }
    cout<<mx;
}