社区讨论
枚举屎山 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 条回复,欢迎继续交流。
正在加载回复...