比赛 练习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(){;}