P - Hopscotch POJ - 3050 dfs

題目：奶牛們以一種獨特的方式玩孩子們的跳房子游戲。 奶牛們創造了一個5x5的格子
他們熟練地跳上其中的一個格子，可以前後左右地跳（不能對角）到另一個格子上。之後繼續跳（可能跳到曾經跳過的格子上）。
他們總共跳5次，路徑可以看作一個六位數 (準確的說是一個六位序列，如000201是可行的).
請你找到這樣的六位序列的總數

例：
Sample Input
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1
Sample Output
15
Hint
輸出說明
111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111,和 212121 是可行的. 沒有其他可行的了

簡單dfs，遍歷每一個序列，且用一個數組vis[] 記錄這個數是否出現過

#include<cstdio>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
int map[6][6];
int n,m;
int sum=0;
int vis[1000020];

int goo[4][2]={{0,1},{1,0},{0,-1},{-1,0}, };

void dfs(int x,int y,int cen,int ans)
{
    if(cen==7)
    {
        if(vis[ans]==0)
        {
            sum++;
            vis[ans]=1;
        }
        return;
    }

    for(int i=0;i<4;i++)
    {
        int fx=x+goo[i][0];
        int fy=y+goo[i][1];

        if(1<=fx&&fx<=5&&1<=fy&&fy<=5)
        {
            ans=ans*10+map[fx][fy];
            dfs(fx,fy,cen+1,ans);
            ans=ans/10;
        }
    }
}
int main()
{
    for(int i=1;i<=5;i++)
    {
        for(int j=1;j<=5;j++)
        {
            scanf("%d",&map[i][j]);
        }
    }
    memset(vis,0,sizeof(vis));
    for(int i=1;i<=5;i++)
    {
        for(int j=1;j<=5;j++)
        {
            dfs(i,j,2,map[i][j]);
        }
    }
     printf("%d\n",sum);

  return 0;
}