社区讨论

枚举屎山 10 pts 求调

P1387最大正方形参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mlln7bmy
此快照首次捕获于
2026/02/14 09:33
5 天前
此快照最后确认于
2026/02/17 12:25
前天
查看原帖
CPP
#include <bits/stdc++.h>
#define int long long
using namespace std;

int n,m,ma=-1;
bool v[130][130];
bool op(int x1,int y1,int x2,int y2){
    for(int i=x1;i<=x2;i++){
        for(int j=y1;j<=y2;j++){
            if(v[i][j]) return 0;
        }
    }
    return 1;
}
signed main(){
    cin >> n >> m;
    for(int i=0;i<n;i++) for(int j=0;j<m;j++) cin >> v[i][j];
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            for(int ans=1;ans<min(n-i,m-j)-1;ans++){
                if(op(i,j,i+ans,j+ans)) ma=max(ma,ans);
            }
        }
    }
    cout << ma << endl;
    return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...