POJ 3050 枚举+dfs+set判重

思路：

枚举+搜一下+判个重 ==AC

//By SiriusRen
#include <set>
#include <cstdio>
using namespace std;
int a[8][8],xx[]={1,-1,0,0},yy[]={0,0,1,-1};
set<int>s;
bool check(int x,int y){
    return x>0&&x<6&&y>0&&y<6;
}
void dfs(int x,int y,int deep,int num){
    if(deep==6){s.insert(num);return;}
    for(int i=0;i<4;i++)
        if(check(x+xx[i],y+yy[i]))
            dfs(x+xx[i],y+yy[i],deep+1,num*10+a[x+xx[i]][y+yy[i]]);
}
int main(){
    for(int i=1;i<=5;i++)
        for(int j=1;j<=5;j++)
            scanf("%d",&a[i][j]);
    for(int i=1;i<=5;i++)
        for(int j=1;j<=5;j++)
            dfs(i,j,1,a[i][j]);
    printf("%llu\n",s.size());
}