【深搜+set使用学习】POJ3050-Hopscotch

【题目大意】

给出一个5*5的方格，求出从任意一点出发走6步组成的不同序列数。

【思路】

dfs的水题，当作set使用方法的初次学习。每次从任意一点出发进行一次dfs，将序列加入set，最后输出set.size()即可。

#include<iostream>
#include<cstring>
#include<set>
using namespace std;
int map[6][6];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
set<int> s;

void dfs(int x,int y,int step,int sum)
{
    if (step==6) 
    {
        s.insert(sum);
        return;
    }
    for (int i=0;i<4;i++)
    {
        int nowx=x+dx[i],nowy=y+dy[i];
        if (nowx<0 || nowy<0 || nowx>=5 || nowy>=5) continue;
        dfs(nowx,nowy,step+1,sum*10+map[nowx][nowy]);
    }
}

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,1,map[i][j]);
    cout<<s.size()<<endl;
    return 0;
}