2 条题解

  • 1
    @ 2026-1-8 17:33:53

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

    • 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;
      }
      
      • 1

      信息

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