社区讨论

怎么办!!!!求教!!!

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

讨论操作

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

当前回复
12 条
当前快照
1 份
快照标识符
@lo9czm30
此快照首次捕获于
2023/10/28 09:23
2 年前
此快照最后确认于
2023/10/28 09:23
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int a[10000][10000],sum[10000][10000];
int n,m,c;
int ma=-1e9;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];
		}
	}
	for(int i=1;i<=n;i++){ 
		for(int j=1;j<=m;j++){ 
			for(int c=1;c<=min(n-i,n-j);i++){
				if(sum[i+c-1][j+c-1]+sum[i-1][j-1]-sum[i-1][j+c-1]-sum[i+c-1][j-1]==c*c){
					ma=max(ma,c);
				}
			}
		}
	} 
	cout<<c;
	return 0;
}

回复

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

正在加载回复...