[dfs]POJ3050 Hopscotch

简单题，在5 * 5的方格里跳各自子，起点是任意位置。将跳过的数连起来组成一个6位数（可能前导零），问一共能组成多少个数字？

当前的状态可以定义为当前位置、当前数字长度、当前数字这三个要素，利用状态转移dfs即可遍历所有情况。

对于当前数字的储存，可以用数组或者vector来保存，因为只有6位数，所以直接用int也是可以的，关于判重的方法，STL大法set可以轻松地满足要求。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
#include<vector>
#include<map>
#include<string>
#include<iostream>
#include<queue>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
int maze[10][10];
set<int> ms;
int dx[] = {0,0,1,-1};
int dy[] = {-1,1,0,0};

//当前位置，当前数字长度，当前数字
void dfs(int x,int y,int len,int num) //也可以不记录当前数字，用数组或者vector来保存
{
    if (len==6)
    {
        ms.insert(num);
        return ;
    }
    for(int i = 0;i<4;i++)
    {
        int nx = x+dx[i];
        int ny = y+dy[i];
        if(nx>0 && nx <=5 && ny>0 && ny<=5)
            dfs(nx,ny,len+1,num*10 + maze[nx][ny]);
    }
}

int main()
{
    for(int i = 1;i <= 5; i++)
        for(int j = 1; j <= 5; j++)
            scanf("%d",&maze[i][j]);

    for(int i = 1;i<=5;i++)
        for(int j = 1;j<=5;j++)
            dfs(i,j,1,maze[i][j]);

    printf("%d\n",ms.size());
    return 0;
}