题目:http://poj.org/problem?id=3050
题意:求在一方阵中走六步后得到的不同的排列有几个.
思路: 使用DFS , 暴力搜索, 对方阵中的每一个点进行同样的操作.
CODE:
#include<iostream>
#include<stdio.h>
#include<set>
using namespace std;
int num[6][6];
int dx[]={0,0,1,-1},dy[]={1,-1,0,0};
set<int> se;
void dfs(int x,int y,int len,int sum)
{
if(len==6)
{
se.insert(sum);
return ;
}
sum=sum*10+num[x][y];
for(int i=0;i<4;i++)
{
int nx=x+dx[i],ny=y+dy[i];
if(nx>=0&&nx<5&&ny>=0&&ny<5)
{
dfs(nx,ny,len+1,sum);
}
}
}
void work()
{
for(int i=0;i<5;i++)
{
for(int j=0;j<5;j++)
{
dfs(i,j,0,0);
}
}
printf("%d\n",se.size());
}
int main()
{
//freopen("in.in","r",stdin);
for(int i=0;i<5;i++)
for(int j=0;j<5;j++)
cin>>num[i][j];
work();
return 0;
}