POJ 3050

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

超级大水题，一次过……

以5*5的map的某一格 ( i , j ) 为起点，dfs到deep=6，直接把得到的那个数字插入到set容器里（set容器保证每个元素不重复），

然后  i=1 to 5 {  j = 1 to 5{...}  } ，把每一格都作为起点进行搜索，最后set::size()就是答案

#include<cstdio>  
#include<set>
#include<iostream>
using namespace std;
int dx[4]={0,-1,0,+1};
int dy[4]={+1,0,-1,0};
int map[6][6];
int next_x,next_y;
set<int> s;
void dfs(int x,int y,int num,int deep)
{
    if(deep == 6)
    {
        s.insert(num);
        return;
    }
    num=num*10+map[x][y];
    for(int i=0;i<4;i++)
    {
        next_x=x+dx[i] , next_y=y+dy[i];
        if(next_x >= 1 && next_x <= 5 && next_y >= 1 && next_y <=5)
        {
            dfs(next_x,next_y,num,deep+1);
        }
    }
}
int main()
{
    for(int i=1;i<=5;i++) for(int j=1;j<=5;j++) scanf("%d",&map[i][j]);
    
    for(int i=1;i<=5;i++)
    {
        for(int j=1;j<=5;j++)
        {
            dfs(i,j,0,0);
        }
    }
    printf("%d
",s.size());
}