POJ 3050

题意：问从5*5的矩阵中选连续的6个组成的字符串有多少种

题解：dfs

View Code

 1 #include<cstdio>

 2 #include<cstring>

 3 #include<algorithm>

 4 #include<set>

 5 using namespace std;

 6 int map[6][6];

 7 set<int> ss;

 8 void dfs(int x,int y,int res,int k)

 9 {

10     if(k==6)

11     {

12         ss.insert(res);

13         return;

14     }

15     res=res*10+map[x][y];

16     if(x>1)

17         dfs(x-1,y,res,k+1);

18     if(x<5)

19         dfs(x+1,y,res,k+1);

20     if(y>1)

21         dfs(x,y-1,res,k+1);

22     if(y<5)

23         dfs(x,y+1,res,k+1);

24 }

25 int main()

26 {

27     ss.clear();

28     for(int i=1;i<=5;i++)

29         for(int j=1;j<=5;j++)

30             scanf("%d",&map[i][j]);

31     for(int i=1;i<=5;i++)

32         for(int j=1;j<=5;j++)

33             dfs(i,j,0,0);

34     printf("%d\n",ss.size());

35     return 0;

36 }