比赛 |
20170919普及组 |
评测结果 |
AAAAAAA |
题目名称 |
家的范围 |
最终得分 |
100 |
用户昵称 |
Hyoi_0Koto |
运行时间 |
0.012 s |
代码语言 |
C++ |
内存使用 |
0.22 MiB |
提交时间 |
2017-09-19 20:09:32 |
显示代码纯文本
/*written by 0koto*/
#prag\
ma GCC optimize("O3")
#include<cstdio>
#include<cctype>
#define loop(i,j,k) for(int i=j;i<=k;++i)
using namespace std;
inline void in(int &x){
x=0;int f=1;char c=getchar();
while(!isdigit(c)){if(!(c-'-'))f=-1;c=getchar();}
while (isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
x*=f;
}
inline void out(int x){
if(!x){putchar('0');return;}
if(x<0)x=~x+1,putchar('-');
char c[30]={0};
while(x)c[++c[0]]=x%10+48,x/=10;
while(c[0])putchar(c[c[0]--]);
}
int n,g[251][251],s[251][251];
int ans[251];
inline int koto(){
freopen("range.in", "r", stdin);
freopen("range.out", "w", stdout);
in(n);
loop(i,1,n)loop(j,1,n){
g[i][j]=getchar();while((g[i][j]-'0')&&(g[i][j]-'1'))g[i][j]=getchar();g[i][j]-=48;
s[i][j]=g[i][j]+s[i-1][j]+s[i][j-1]-s[i-1][j-1];
}
loop(i,2,n){
int sq=i*i;
loop(j,i,n)loop(k,i,n)if(!(s[j][k]-s[j-i][k]-s[j][k-i]+s[j-i][k-i]-sq)) ans[i]++;
}
loop(i,1,n)if(ans[i]) out(i),putchar(' '),out(ans[i]),putchar('\n');
}
int zero=koto();
int main(){;}