社区讨论

为啥爆零

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

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@loc39eq1
此快照首次捕获于
2023/10/30 07:14
2 年前
此快照最后确认于
2023/11/04 13:17
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n,m,t,a[110][110];
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	for(int i=0;i<n;i++)for(int j=0;j<m;j++)cin>>a[i][j],t+=a[i][j];
	if(t==0){
		cout<<0<<endl;
		return 0;
	}
	else if(t==1){
		cout<<1<<endl;
		return 0;
	}
	t=min(n,m);
	bool is=true;
	for(int k=t;k;k--){
		for(int q=0;q<n-k;q++){
			for(int p=0;p<m-k;p++){
				for(int i=0;i<k;i++){
					for(int j=0;j<k;j++){
						if(a[q+i][j+p]==0){
							is=false;
							break;
						}
					}
					if(!is)break;
				}
				if(is)break;
			}
			if(is)break;
		}
		if(is){
			cout<<k<<endl;
			return 0;
		}
	}
}

回复

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

正在加载回复...