POJ-3050 Hopscotch

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

题意：求在一方阵中走六步后得到的不同的排列有几个.

思路:  使用DFS , 暴力搜索, 对方阵中的每一个点进行同样的操作.

 CODE:

#include<iostream>
#include<stdio.h>
#include<set>
using namespace std;

int num[6][6];
int dx[]={0,0,1,-1},dy[]={1,-1,0,0};
set<int> se;

void dfs(int x,int y,int len,int sum)
{
    if(len==6)
    {
        se.insert(sum);
        return ;
    }
    sum=sum*10+num[x][y];
    for(int i=0;i<4;i++)
    {
        int nx=x+dx[i],ny=y+dy[i];
        if(nx>=0&&nx<5&&ny>=0&&ny<5)
        {
            dfs(nx,ny,len+1,sum);
        }
    }
}
void work()
{
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<5;j++)
        {
            dfs(i,j,0,0);
        }
    }
    printf("%d\n",se.size());
}
int main()
{
    //freopen("in.in","r",stdin);
    for(int i=0;i<5;i++)
        for(int j=0;j<5;j++)
            cin>>num[i][j];
    work();
    return 0;
}