记录编号 137358 评测结果 AAAAAAAAA
题目名称 跳房子 最终得分 100
用户昵称 Gravatar · 是否通过 通过
代码语言 C++ 运行时间 0.003 s
提交时间 2014-11-04 18:41:19 内存使用 1.24 MiB
显示代码纯文本
#include<cstdio>
int Ans;
int stx,sty;
int f[6][6];
bool flag[1000000];
int tot;
inline void dfs(int kx,int ky,int deep)
{
	if(deep==6){if(!flag[tot])Ans++;flag[tot]=1;return;}
	if(kx+1<=5){tot=tot*10+f[kx+1][ky];dfs(kx+1,ky,deep+1);tot/=10;}
	if(ky+1<=5){tot=tot*10+f[kx][ky+1];dfs(kx,ky+1,deep+1);tot/=10;}
	if(kx-1>=1){tot=tot*10+f[kx-1][ky];dfs(kx-1,ky,deep+1);tot/=10;}
	if(ky-1>=1){tot=tot*10+f[kx][ky-1];dfs(kx,ky-1,deep+1);tot/=10;}
}
int main()
{
	freopen("numgrid.in","r",stdin);
	freopen("numgrid.out","w",stdout);
	for(int i=1;i<=5;i++)
	for(int j=1;j<=5;j++)
	scanf("%d",&f[i][j]);

	for(int i=1;i<=5;i++)
	for(int j=1;j<=5;j++)
	{
		tot=f[i][j];
		dfs(i,j,1);
	}
	printf("%d\n",Ans);
	return 0;
}