记录编号	453569	评测结果	AAAAAAT
题目名称	[USACO]家的范围	最终得分	85
用户昵称	LGLJ	是否通过	未通过
代码语言	C++	运行时间	1.187 s
提交时间	2017-09-21 19:08:07	内存使用	0.48 MiB

#include <iostream>
#include <algorithm>
#include <cmath>
#include <ctime>
#include <cstring>
#include <cstdio>
using namespace std;
int n;
int map[251][251]={0};
int paint(int x,int y,int a)
{
	for(int i=x;i<=x+a-1;i++)
		for(int j=y;j<=y+a-1;j++)
			if(map[i][j]==0)
				return false;
	return true;
}
int main()
{
	freopen ("range.in","r",stdin);
	freopen ("range.out","w",stdout);
	cin>>n;
	string a;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		for(int j=0;j<a.length();j++)
			map[i][j+1]=a[j]-'0';
	}
	for(int k=2,ans=0;k<=n;k++)
	{
		for(int i=1;i+k<=n+1;i++)
			for(int j=1;j+k<=n+1;j++)
				if(paint(i,j,k))
					ans++;
		if(ans!=0)
			cout<<k<<' '<<ans<<endl;
		ans=0;
	}
	//cout<<clock()/(CLOCKS_PER_SEC*1.0);
	return 0;
}