方格填数

/*

//这里用dfs算法去做，

如下的10个格子
   +--+--+--+
   |  |  |  |
+--+--+--+--+
|  |  |  |  |
+--+--+--+--+
|  |  |  |
+--+--+--+
（如果显示有问题，也可以参看【图1.jpg】）
填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）
一共有多少种可能的填数方案？
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
*/


#include<iostream>
#include<math.h>
using namespace std;
int flag[3][4]; //判断此处能不能放数字  00  23 位置不能放数字 
int vis[10];    //标记此处有没有数 
int num[3][4];  //用于存储0到9 
int sum=0;
int s[8][2]={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}};


//初始化函数 
void init(){ 
for(int i=0;i<10;i++)
{
vis[i]=0;
} 
for(int i=0;i<3;i++)
{
        for(int j=0;j<4;j++)
{
        if((i==0&&j==0)||(i==2&&j==3))
{
flag[i][j]=0;
        }
        else flag[i][j]=1;
        }
    }
    for(int i=0;i<3;i++)
    {
for(int j=0;j<4;j++)
{
num[i][j]=0;
}
}
}


//test 最主要的功能是对 num[][]数组进行测试，看是否符合要求，符合要求的进行 sum+1； 
void test()
{
int temp=1; 
for(int i=0;i<3;i++)
{
for(int j=0;j<4;j++)
{
if(!flag[i][j])
{
continue;
}
//判断相邻情况 
for (int k=0;k<8;k++)
{
int x=i+s[k][0];
int y=j+s[k][1];
if(x>=0&&y>=0&&x<=2&&y<=3&&flag[x][y])
{
if(fabs(num[i][j]-num[x][y]==1))
{
temp=0;   //只要有一个相邻 就标记t=0； 
}
} 
}
}
} 
//这种情况符合要求 
if(temp==1)
{
sum++; 
}
} 


void dfs(int n)
{
//如果n走到了底，那就要去测试一下，看看n是不是符合要求，可以调用test函数测试
int r =n/4;  //行 
int c =n%4;  //列 

//这里判断一下不符合要求的n 
if(r>2)
{
test();
return ;
}
//不符合要求的位置 
if(flag[r][c])
{
for(int i=0;i<10;i++)
{
if(!vis[i])
{
            vis[i]=1;
            num[r][c]=i;//存入一个数 
            dfs(n+1);
            vis[i]=0; //返回两种情况 //一种 找到符合的情况， 一种没有找到符合的情况 
}

} 
}
else
{
//在该位上有了一个数 则继续dfs下一个数 
dfs(n+1);
} 

}
int main(){
  int n=0;
  init();
  dfs(n);
  cout<<sum;
  return 0;
}