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

【题目大意】

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

【思路】

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

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

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

 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]);
     cout<<s.size()<<endl;
     return ;
 }