poj3050【dfs】

题意：

5*5的矩阵里，某个点能够上下左右走，走5步，然后路径会形成一个串，问你，这个5*5里面能够形成多少个不同个串。

思路：

直接暴搜，然后对于一个串塞到set里去，然后输出set里的个数就好了

#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<queue>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define eps 1e-8
typedef __int64 LL;

int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
string temp;
set<string>ans;
int a[6][6];

void dfs(int x,int y,int num)
{
    if(num==6)
    {
        ans.insert(temp);
        return;
    }
    for(int i=0;i<4;i++)
    {
        int xx=dx[i]+x;
        int yy=dy[i]+y;
        if(xx<0||yy<0||xx>=5||yy>=5)
            continue;
        temp.push_back(a[xx][yy]+'0');
        dfs(xx,yy,num+1);
        temp.resize(temp.size()-1);
    }
}

int main()
{
    for(int i=0;i<5;i++)
        for(int j=0;j<5;j++)
        scanf("%d",&a[i][j]);

    for(int i=0;i<5;i++)
        for(int j=0;j<5;j++)
        {
            temp=a[i][j]+'0';
            dfs(i,j,1);
        }
    printf("%d\n",ans.size());
    return 0;
}