poj3050 Hopscotch

思路：

水题。

实现：

 #include <iostream>
 #include <cstdio>
 #include <set>
 using namespace std;

 int a[][];
 int dx[] = { , , , - };
 int dy[] = { , , -,  };
 bool vis[];
 int now[];
 void dfs(int x, int y, int d)
 {
     if (d == )
     {
         int tmp = ;
         for (int i = ; i < ; i++)
         {
             tmp += now[i];
             if (i != )
                 tmp *= ;
         }
         vis[tmp] = true;
         return;
     }
     for (int i = ; i < ; i++)
     {
         int nx = x + dx[i];
         int ny = y + dy[i];
         if (nx >=  && nx <  && ny >=  && ny < )
         {
             now[d] = a[nx][ny];
             dfs(nx, ny, d + );
         }
     }
 }
 int main()
 {
     for (int i = ; i < ; i++)
     {
         for (int j = ; j < ; j++)
         {
             cin >> a[i][j];
         }
     }
     for (int i = ; i < ; i++)
     {
         for (int j = ; j < ; j++)
         {
             dfs(i, j, );
         }
     }
     int cnt = ;
     for (int i = ; i <= ; i++)
     {
         if (vis[i])
             cnt++;
     }
     cout << cnt << endl;
     return ;
 }