POJ 3050 Hopscotch

题意：5 X 5的矩阵，可沿上下左右四个方向走，一共能走6步，由这6个数字组成一个新的数字，输出一共能组成多少种不同的数字，注意这里走过的地方可以再走

解题思路：深搜dfs.参数中还要记录当前数字的个数以及当前的字符串，用set存储由6个数字组成的字符串，然后返回上一层，继续往下搜，最后直接输出set中字符串的个数。这道题的起始点是任意的

代码：

#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <set>using namespace std;char g[10][10];set<string> s;int dr[]= {0,0,1,-1};int dc[]= {1,-1,0,0};bool inside(int x,int y){    return x>=0&&x<5&&y>=0&&y<5;}void dfs(int x,int y,int cur,string ss){    if(cur==6)    {        s.insert(ss);        return ;    }    ss+=g[x][y];//如果cur>6就不用加到ss中了，若放到if判断之前就会有7个数字    for(int i=0; i<4; i++)    {        int nx=x+dr[i],ny=y+dc[i];        if(inside(nx,ny))        {            dfs(nx,ny,cur+1,ss);        }    }}int main(){    for(int i=0; i<5; i++)    {        for(int j=0; j<5; j++)        {            cin>>g[i][j];        }    }    for(int i=0; i<5; i++)    {        for(int j=0; j<5; j++)        {            dfs(i,j,0,"");//字符串初始化为""就行        }    }    cout<<s.size()<<endl;    return 0;}