poj 3050 地图5位数问题 dfs算法

题意：一个5*5地图上面，从任意位置上下左右跳五次，组成一个数。问：不重复的数有多少个？

思路：dfs

1. 从任意位置跳5次，说明每个位置都需要遍历。
2. 组成一个数：number*10+map[dx][dy]
3. 不重复的数字，用set(集合)来存储
4. 只需要每次跳的时候步数加1，并且可以跳的位置，只要不超过范围就可以，即一个位置可以重复跳

解决问题的代码：

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
int map[][];
set<int> results;
const int dir[][]
{
    { , },{ ,- },{ , },{ -, }
};
void dfs(const int& x, const int& y, const int& step, const int& number)
{
    if (step == )
    {
        results.insert(number);
        return;
    }
    for (int i = ; i < ; i++)
    {
        int dx = x + dir[i][];
        int dy = y + dir[i][];
        if (dx >=  && dx <  && dy >=  && dy < )
            dfs(dx, dy, step + , number *  + map[dx][dy]);
    }
}
int main()
{
    for (int i = ; i < ; i++)
        for (int j = ; j < ; j++)
            scanf("%d", &map[i][j]);
    for (int i = ; i < ; i++)
        for (int j = ; j < ; j++)
            dfs(i, j, , map[i][j]);
    printf("%d\n", results.size());
    return ;
}