poj 3050 Hopscotch

 1 #include <iostream>
 2 #include <set>
 3 #include <cstdio>
 4 using namespace std;
 5 int temp;
 6 set <int> s;
 7 int dx[]={0,0,-1,1};
 8 int dy[]={1,-1,0,0};
 9 int ma[10][10];
10 #define judge(x,y) 0<=x && x<5 && 0<=y && y<5
11 void  dfs(int x,int y,int n,int sum)
12 {
13     if(n==6)
14     {
15         s.insert(sum);
16         return  ;
17     }
18     sum=sum*10+ma[x][y];
19     for(int i=0;i<4;i++)
20     {
21         int fx=x+dx[i];int fy=y+dy[i];
22         if(judge(fx,fy))
23         {
24             dfs(fx,fy,n+1,sum);
25         }
26     }
27 }
28 int main()
29 {
30     s.clear();
31     for(int i=0;i<5;i++)
32         for(int j=0;j<5;j++)
33     {
34         cin>>ma[i][j];
35     }
36 
37     for(int i=0;i<5;i++)
38         for(int j=0;j<5;j++)
39     {
40         temp=0;
41         dfs(i,j,0,0);
42     }
43     cout<<s.size()<<endl;
44     return 0;
45 }