POJ 3050 - Hopscotch
题目链接:http://poj.org/problem?id=3050
超级大水题,一次过……
以5*5的map的某一格 ( i , j ) 为起点,dfs到deep=6,直接把得到的那个数字插入到set容器里(set容器保证每个元素不重复),
然后 i=1 to 5 { j = 1 to 5{...} } ,把每一格都作为起点进行搜索,最后set::size()就是答案
1 #include<cstdio> 2 #include<set> 3 #include<iostream> 4 using namespace std; 5 int dx[4]={0,-1,0,+1}; 6 int dy[4]={+1,0,-1,0}; 7 int map[6][6]; 8 int next_x,next_y; 9 set<int> s; 10 void dfs(int x,int y,int num,int deep) 11 { 12 if(deep == 6) 13 { 14 s.insert(num); 15 return; 16 } 17 num=num*10+map[x][y]; 18 for(int i=0;i<4;i++) 19 { 20 next_x=x+dx[i] , next_y=y+dy[i]; 21 if(next_x >= 1 && next_x <= 5 && next_y >= 1 && next_y <=5) 22 { 23 dfs(next_x,next_y,num,deep+1); 24 } 25 } 26 } 27 int main() 28 { 29 for(int i=1;i<=5;i++) for(int j=1;j<=5;j++) scanf("%d",&map[i][j]); 30 31 for(int i=1;i<=5;i++) 32 { 33 for(int j=1;j<=5;j++) 34 { 35 dfs(i,j,0,0); 36 } 37 } 38 printf("%d\n",s.size()); 39 }
转载请注明出处:https://dilthey.cnblogs.com/