#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<stdlib.h> using namespace std; char a[50][50]; int dx[7]={-1,0,1,0}; int dy[7]={0,1,0,-1}; string s; bool ans[1110000]; int t=0; void dfs(int x,int y,int b,string s) { if(b>5) { int n=atoi(s.c_str()); if(ans[n]==false) { ans[n]=true; t++; } } else { for(int i=0;i<4;i++) { int xx=x+dx[i]; int yy=y+dy[i]; if(xx>5||yy>5||xx<=0||yy<=0) continue; if(a[xx][yy]==' ') continue; dfs(xx,yy,b+1,s+a[xx][yy]); } } } int main() { memset(ans,false,sizeof(ans)); for(int i=1;i<=5;i++) for(int j=1;j<=5;j++) cin>>a[i][j]; for(int i=1;i<=5;i++) { for(int j=1;j<=5;j++) { s=a[i][j]; dfs(i,j,1,s); s=""; } } cout<<t<<endl; return 0; } /************************************************************** Problem: 1768 User: admin Language: C++ Result: Accepted Time:64 ms Memory:3164 kb ****************************************************************/