此题DP即可。
设f[i][j]表示以（i，j）为右下角的最大正方形边长
if （i，j）被毁了——>f[i][j]=0（没有啦）
else f[i][j]=min（f[i-1][j]，f[i][j-1]，f[i-1][j-1]）+1
答案统计即可。
#include<cstdio>
#include<algorithm>
using namespace std;
int n,f[251][251],b[251][251],c[251];
char s[251];
int main()
{
scanf("%d
",&n);
for (int i=1;i<=n;i++)
{
scanf("%s",s+1);
for (int j=1;j<=n;j++) b[i][j]=s[j]-48;
}
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (b[i][j])
{
f[i][j]=min(min(f[i-1][j],f[i][j-1]),f[i-1][j-1])+1;
if (f[i][j]>=2) c[2]++,c[f[i][j]+1]--;
}
for (int i=2,now=c[2];i<=n;now+=c[++i])
if (now>0) printf("%d %d
",i,now);
return 0;
}