怎么办!!!!求教!!!
查看原帖
怎么办!!!!求教!!!
474086
Mo_tang楼主2022/2/8 17:37
#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;
}

2022/2/8 17:37
加载中...