Enum:Hopscotch(POJ 3050)

　　　　　　　　　　　　

　　　　　　　　　　　　　　跳格子

　　题目大意：牛像我们一样跳格子，一个5*5的方格，方格有数字，给牛跳5次，可以组成一个6个数字组合字符串，请问能组合多少个字符串？

　　题目规模很小，暴力枚举，然后用map这个玩具来检测存不存在就可以了，水题

　　

 #include <iostream>
 #include <functional>
 #include <algorithm>
 #include <string>
 #include <map>

 using namespace std;

 static int matrix[][];//图
 static int ans;
 string s_tmp = "";
 map<string, char>dp;

 void Search(const int, const int,const int);

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

     for (int i = ; i < ; i++)
         for (int j = ; j < ; j++)
             Search(i, j, );
     cout << ans << endl;

     return ;
 }

 void Search(const int y, const int x,const int level)
 {
     if (level == )
     {
         if (dp.find(s_tmp) == dp.end())
         {
             dp[s_tmp] = ;
             ans++;
         }
     }
     else
     {
         s_tmp[level] = matrix[y][x] + '';
         if (y -  >= )
             Search(y - , x, level + );
         if (y +  < )
             Search(y + ,x, level + );
         if (x -  >= )
             Search(y, x - , level + );
         if (x +  < )
             Search(y, x + , level + );
     }
 }

　　

　　这速度差不多了