1 条题解

  • 1
    @ 2026-3-17 21:49:01
    #include <iostream>
    using namespace std;
    int n,m,g[15][15],ans;
    int main() {
        cin >> n >> m;
        for (int i=0;i<n; i++) for (int j=0;j<m;j++)
            cin >> g[i][j];
        for (int i=0;i<n;i++) for (int j=0;j<m;j++)
            for (int k=i,s;k<n;k++) {
                s=0;
                for (int l=j;l<m;l++) {
                    bool ok=1;
                    for (int r=i;r<=k;r++) if (!g[r][l]) {
                        ok=0;   break;
                    }
                    if (!ok) break;
                    s++;
                }
                ans=max(ans,(k-i+1)*s);
            }
        cout << ans;
        return 0;
    }
    
    • @ 2026-3-27 17:58:23

      你在那个添胜集训暑假的时候我见过你,你的这个算法是深搜吧?

信息

ID
3412
时间
1000ms
内存
256MiB
难度
6
标签
递交数
42
已通过
14
上传者