dfs系列之六角填数

#include<iostream>
#include<string.h>
using namespace std;
int a[1000];
bool visit[1000];
void dfs(int n)
{
if(n==1||n==2||n==12)
{
dfs(n+1);
return ;
}
if(n>12)
{
int b[1000];
b[0]=a[1]+a[3]+a[6]+a[8];    
        b[1]=a[1]+a[4]+a[7]+a[11];    
        b[2]=a[2]+a[3]+a[4]+a[5];    
        b[3]=a[2]+a[6]+a[9]+a[12];    
        b[4]=a[8]+a[9]+a[10]+a[11];    
        b[5]=a[5]+a[7]+a[10]+a[12];
        for(int i=1;i<=5;i++)
        {
        if(b[i]!=b[i-1])
       
        return ;

}
cout<<a[6]<<endl;
return ;
}
for(int i=1;i<=12;i++)
{
if(!visit[i])
{
visit[i]=true;
a[n]=i;
dfs(n+1);
visit[i]=false;
}
}
}
int main()
{
memset(a,0,sizeof(a));
a[1]=1;
a[2]=8;
a[12]=3;
visit[1]=true;
visit[2]=true;
visit[12]=true;
dfs(1);
return 0;

}