填数中的dfs

方格填数

如下的10个格子

（如果显示有问题，也可以参看【图1.jpg】）

填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）

一共有多少种可能的填数方案？

请填写表示方案数目的整数。

#include <stdio.h>  
#include <stdlib.h>  
#include <string.h>  
int a[11],vis[11];  
int count;  
void DFS(int x)  
{  
    if(x>10)//所有方格填数完毕   
    {  
        if(abs(a[1]-a[2])>1 && abs(a[1]-a[4])>1 && abs(a[1]-a[5])>1 && abs(a[1]-a[6])>1 &&  
           abs(a[2]-a[3])>1 && abs(a[2]-a[5])>1 && abs(a[2]-a[6])>1 && abs(a[2]-a[7])>1 &&  
           abs(a[3]-a[6])>1 && abs(a[3]-a[7])>1 &&  
           abs(a[4]-a[5])>1 && abs(a[4]-a[8])>1 && abs(a[4]-a[9])>1 &&  
           abs(a[5]-a[6])>1 && abs(a[5]-a[8])>1 && abs(a[5]-a[9])>1 && abs(a[5]-a[10])>1 &&  
           abs(a[6]-a[7])>1 && abs(a[6]-a[9])>1 && abs(a[6]-a[10])>1 &&  
           abs(a[7]-a[10])>1 &&  
           abs(a[8]-a[9])>1 &&  
           abs(a[9]-a[10])>1)  
            {  
                //输出每种情况   
                count++;  
            }  
    }  
    for(int i=0;i<=9;i++)            //for循环赋值，0-9赋值
        if(vis[i]==0)  
        {  
            vis[i]=1;//将用过的数标记   
            a[x]=i;//填数   
            DFS(x+1);//对下一个方格继续填数   
            vis[i]=0;//清除标记   
        }  
}  
int main()  
{  
    count=0;  
    DFS(1);  
    printf("%d\n",count);  
    return 0;  
}  

类比六角填数

标题：六角填数

    如图【1.png】所示六角形中，填入1~12的数字。

    使得每条直线上的数字之和都相同。

    图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

请通过浏览器提交答案，不要填写多余的内容。

#include <stdio.h>  
#include <string.h>  
int a[15],vis[15];  
void DFS(int x)  
{  
    if(x==1 || x==2 || x==12)  
    {  
        DFS(x+1); return ;  
    }  
    if(x>12)  
    {  
        int b[6];  
        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 j=1;j<6;j++)  
            if(b[j-1]!=b[j])  
                return ;  
        printf("%d\n",a[6]);  
            return ;  
    }  
    for(int i=2;i<=12;i++)       //与上题思路差不多，赋值
        if(vis[i]==0)  
        {  
            vis[i]=1;  
            a[x]=i;  
            DFS(x+1);  
            vis[i]=0;  
        }  
}  
int main()  
{  
    memset(vis,0,sizeof(vis));  
    a[1]=1; vis[1]=1;  
    a[2]=8; vis[8]=1;  
    a[12]=3; vis[3]=1;  
    DFS(1);  
    return 0;  
}