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[5][5];//图
static int ans;
string s_tmp = "000000";
map<string, char>dp;

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

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

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

return 0;
}

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

　　


　　这速度差不多了