POJ3050（set）

题目

POJ3050

题解

数据少，所以比较简单，可以用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];
}