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

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