方格填数

如下的10个格子
   +--+--+--+
   |  |  |  |
+--+--+--+--+
|  |  |  |  |
+--+--+--+--+
|  |  |  |
+--+--+--+

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

                    图1.jpg

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

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

请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

#include <iostream>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;

int a[20];
int abs(int a,int b)
{
	if(a>b)
	return a-b;
	return b-a;
	
}
int tt(int i,int j)
{
	if(abs(a[i],a[j])==1||abs(a[i],a[j])==0)
		return false;
	return true;
}
int count=0,b[20]={0};
void check()
{
	if(tt(0,1)&&tt(0,3)&&tt(0,4)&&tt(0,5)&&tt(1,2)&&tt(1,4)&&tt(1,5)&&tt(1,6)
				&&tt(2,5)&&tt(2,6)&&tt(3,4)&&tt(3,7)&&tt(3,8)&&tt(4,5)&&tt(4,7)
				&&tt(4,8)&&tt(4,9)&&tt(5,6)&&tt(5,8)&&tt(5,9)&&tt(6,9)&&tt(7,8)&&tt(8,9))
		count++;	

			
} 

void dfs(int n)
{
	
	if(n==10)
	{
		check();
		return ;
	}
	else
	{
		for(int i=0;i<10;i++)
		{
			if(b[i]==0) 
			{
				b[i]=1;
				a[n]=i;
				dfs(n+1);
				b[i]=0;
			}
			
		}
	}
} 

int main(int argc, char *argv[]) 
{
	for(int i=0;i<10;i++)
		{
			if(b[i]==0) 
			{
				b[i]=1;
				a[0]=i;
				dfs(1);
				b[i]=0;
			}
		}
	cout<<count; 
	return 0;
}