Hopscotch

题目链接：http://poj.org/problem?id=3050

本题正常使用DFS就可以，但要读清楚题意，需要开一个七位数的bool数组，来判断生成的六位数是否已经生成过，这里有一个简单的数据处理

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int dx[4]={1,0,-1,0};
const int dy[4]={0,1,0,-1};
int a[5][5];
int temp;
bool vis[1000000];
int num[6];
int sum=0;
void dfs(int x,int y, int step)
{
    int xx,yy;
    if(step==6)
    {
        temp=0;
        for(int i=0;i<6;i++)
        {
            temp=temp*10;
            temp=temp+num[i];
        }
        if(!vis[temp])
        {
            vis[temp]=true;
            sum++;
        }
        return;
    }
    num[step]=a[x][y];
    for(int i=0; i<4; i++)
    {
        xx=x+dx[i];
        yy=y+dy[i];
        if(xx>=0&&yy>=0&&xx<5&&yy<5)
        {
            dfs(xx,yy,step+1);
        }
    }

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

    for(int i=0;i<5;i++)
    {
        for(int j=0;j<5;j++)
        {
            dfs(i,j,0);
        }
    }
    cout<<sum<<endl;
    return 0;
}