自己感觉没问题,为什么60分啊啊啊啊啊啊啊啊啊啊!
查看原帖
自己感觉没问题,为什么60分啊啊啊啊啊啊啊啊啊啊!
1343286
Mincraft_Player楼主2024/8/7 09:52

WA点:#7,#8,#9,#10

#include<iostream>
using namespace std;
int n,m,ans,a[110][110],sum[110][110];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
			sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+a[i][j];
		}
	for(int len=1;len<=min(n,m);len++)
		for(int x1=1;x1<=min(n,m);x1++)
			for(int y1=1;y1<=min(n,m);y1++){
				int x2=x1+len-1,y2=y1+len-1;
				if(sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][y1-1]==len*len)
					ans=max(ans,len);
			}
	printf("%d",ans);return 0;
}
2024/8/7 09:52
加载中...