题目
题解
数据少,所以比较简单,可以用set做,找到一个就放进去,这样却不会重复,在最后输出一个set的size即可
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
int a[7][7],b[8];
using namespace std;
set<int> s;
void dfs(int,int,int);
int jisuan(void);
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
int main()
{
int i,j,n,m;
for(i=0;i<=6;i++)
{
for(j=0;j<=6;j++)
{
if(i==0||i==6||j==0||j==6) a[i][j]=10;
else
{
cin>>a[i][j];
}
}
}
for(i=1;i<=5;i++)
{
for(j=1;j<=5;j++)
{
dfs(i,j,6);
//cout<<i<<' '<<j<<endl;
}
}
cout<<s.size()<<endl;
}
void dfs(int i,int j,int n)
{
int ans,k,x,y;
if(n==1)
{
b[6]=a[i][j];
ans=jisuan();
s.insert(ans);
}
else
{
b[6-n+1]=a[i][j];
for(k=0;k<4;k++)
{
x=i+dir[k][0];
y=j+dir[k][1];
if(a[x][y]!=10)
dfs(x,y,n-1);
}
}
}
int jisuan(void)
{
return b[1]*100000+b[2]*10000+b[3]*1000+b[4]*100+b[5]*10+b[6];
}