POJ 3050 - Hopscotch

超级大水题，一次过……

以5*5的map的某一格 ( i , j ) 为起点，dfs到deep=6，直接把得到的那个数字插入到set容器里（set容器保证每个元素不重复），

然后  i=1 to 5 {  j = 1 to 5{...}  } ，把每一格都作为起点进行搜索，最后set::size()就是答案

#include<cstdio>  
#include<set>
#include<iostream>
using namespace std;
int dx[4]={0,-1,0,+1};
int dy[4]={+1,0,-1,0};
int map[6][6];
int next_x,next_y;
set<int> s;
void dfs(int x,int y,int num,int deep)
{
	if(deep == 6)
	{
		s.insert(num);
		return;
	}
	num=num*10+map[x][y];
	for(int i=0;i<4;i++)
	{
		next_x=x+dx[i] , next_y=y+dy[i];
		if(next_x >= 1 && next_x <= 5 && next_y >= 1 && next_y <=5)
		{
			dfs(next_x,next_y,num,deep+1);
		}
	}
}
int main()
{
	for(int i=1;i<=5;i++) for(int j=1;j<=5;j++) scanf("%d",&map[i][j]);
	
	for(int i=1;i<=5;i++)
	{
		for(int j=1;j<=5;j++)
		{
			dfs(i,j,0,0);
		}
	}
	printf("%d\n",s.size());
}