求助找错
查看原帖
求助找错
490997
月野秋见楼主2021/5/17 20:38
#include<bits/stdc++.h>
#define AK return
#define IOI 0
using namespace std;
int main(){
	int a[105][105],s[150][150]={0},n,m,f=0,Max=1;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			if(a[i][j]==1)f++;
			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
			cout<<s[i][j]<<"	";
		}
		cout<<endl;
	}	
	if(f==0){
		cout<<0;
		return 0;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			for(int k=Max;k<=floor(sqrt(f));k++)
				if(s[i+k][j+k]-s[i][j]==k*k)Max=k;
	cout<<endl<<endl<<Max;
	//AK IOI;(蒟蒻表示算了)
	return 0; 
}




qwq 请各位神犇康康

2021/5/17 20:38
加载中...