2 条题解

  • 0
    @ 2026-1-24 11:06:43
    
    ```cpp
    #include<bits/stdc++.h>
    using namespace std;
    int a[15][15];
    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];
        int ans=0;
        for(int x1=1;x1<=n;x1++){
            for(int y1=1;y1<=m;y1++){
                for(int x2=x1;x2<=n;x2++){
                    for(int y2=y1;y2<=m;y2++){
                        int ok=1;
                        for(int i=x1;i<=x2&&ok;i++)
                            for(int j=y1;j<=y2&&ok;j++)
                                if(a[i][j]==0)ok=0;
                        if(ok)ans=max(ans,(x2-x1+1)*(y2-y1+1));
                    }
                }
            }
        }
        cout<<ans;
        return 0;
    }
    
    • 0
      @ 2026-1-8 17:33:53

      本题数据范围较水,可以用4重循环暴力枚举解决,代码只要30行,不多。

      • 1

      信息

      ID
      5443
      时间
      1000ms
      内存
      256MiB
      难度
      7
      标签
      (无)
      递交数
      14
      已通过
      10
      上传者