POJ 3050 Hopscotch DFS

//516K	63MS
#include <cstdio>
#include <iostream>
#include <cstring>
#include <set>
using namespace std;

int a[6][6];
bool vis[6][6];
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, 1, 0, -1};
set<int> s;
int num;

inline bool ok(int x, int y){
    if(x>=0 && x<5 && y>=0 && y<5) return 1;
    else return 0;
}

void dfs(int x, int y, int dep){
    num = num*10 + a[x][y];
    if(dep == 5){
       s.insert(num);
       return;
    }
    for(int i=0; i<4; i++){
        int xx = x + dx[i];
        int yy = y + dy[i];
        if(ok(xx, yy)){
            vis[xx][yy] = 1;
            dfs(xx, yy, dep+1);
            vis[xx][yy] = 0;
            num /= 10;
        }
    }
}

int main(){
    for(int i=0; i<5; i++)
        for(int j=0; j<5; j++)
        scanf("%d", &a[i][j]);
    memset(vis, 0, sizeof(vis));
    for(int i=0; i<5; i++)
    for(int j=0; j<5; j++){
        num = 0;
        dfs(i, j, 0);
    }
    printf("%d\n", s.size());
}