比赛 20170919普及组 评测结果 AAAAAAA
题目名称 家的范围 最终得分 100
用户昵称 zhoutb 运行时间 0.032 s
代码语言 C++ 内存使用 0.62 MiB
提交时间 2017-09-19 21:16:18
显示代码纯文本
#include<bits/stdc++.h>
#define maxn 255 
using namespace std;

int sum[maxn][maxn];
char tempstring[maxn];
bool is[maxn][maxn];
int main(){
	freopen("range.in","r",stdin);
	freopen("range.out","w",stdout);
	int n,i,j,k,temp;
	scanf("%d\n",&n);
	for(i=1;i<=n;i++){
		gets(tempstring+1);
		for(j=1;j<=n;j++)
			sum[i][j]=(int)tempstring[j]-48-sum[i-1][j-1]+sum[i][j-1]+sum[i-1][j];
	}
	for(i=2;i<=n;i++){
		temp=0;
		for(j=i;j<=n;j++)
			for(k=i;k<=n;k++)
				if(sum[j][k]+sum[j-i][k-i]-sum[j][k-i]-sum[j-i][k]==i*i)
					temp++;
		if(temp)
			printf("%d %d\n",i,temp);
	}
	return 0;
}