比赛 |
练习12 |
评测结果 |
AAAAAAAAA |
题目名称 |
跳房子 |
最终得分 |
100 |
用户昵称 |
Hyoi_0Koto |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2017-06-30 10:33:18 |
显示代码纯文本
#include<cstdio>
#include<cctype>
int g[6][6],ans=0,gox[4]={1,0,-1,0},goy[4]={0,1,0,-1};
bool vis[1000002];
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*10+c-48;c=getchar();}
x*=f;
}
inline void out(int x){
char c[10]={0};
while(c[++c[0]]=x%10+'0',x/=10,x);
while(putchar(c[c[0]]),--c[0],c[0]);
}
inline void dfs(int x,int y,int num,int dph){
if(dph==6){
if(!vis[num]) ans++,vis[num]=1;
return;
}
for(int i=0;i<4;i++){
if(x+gox[i]>0&&x+gox[i]<=5&&y+goy[i]>0&&y+goy[i]<=5)
dfs(x+gox[i],y+goy[i],num*10+g[x+gox[i]][y+goy[i]],dph+1);
}
}
inline void work(){
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++) in(g[i][j]);
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++){
dfs(i,j,g[i][j],1);
}
out(ans);
}
inline int mian(){
freopen("numgrid.in","r",stdin);
freopen("numgrid.out","w",stdout);
work();
return 0;
}
int miku=mian();
int main(){;}