方格填数

如下的10个格子

填入0~9的数字。要求：连续的两个数字不能相邻。

（左右、上下、对角都算相邻）

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

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

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

#include<bits/stdc++.h>

int vis[10]={0};
int b[25]={0};
int sum=0;
int a[11]={0,9,10,11,14,15,16,17,20,21,22};
using namespace std;
void dfs(int k,int i)
{
	int j;
	vis[i]=1;
	b[a[k]]=i;
	if(k==10)
	{
	if(abs(b[22]-b[21])!=1&&abs(b[22]-b[15])!=1&&abs(b[22]-b[16])!=1&&abs(b[22]-b[17])!=1)
	sum++;
	}
	else
	for(j=0;j<=9;j++)
	{
		if(abs(b[a[k]]-b[a[k]-1])==1||abs(b[a[k]]-b[a[k]-6])==1||abs(b[a[k]]-b[a[k]-5])==1||abs(b[a[k]]-b[a[k]-7])==1)
		break;
		if(vis[j]==0)
		{
			dfs(k+1,j);
			vis[j]=0;
		}
	}
}
int main() {
	memset (b,-2,sizeof(b));
	int i;
	for(i=0;i<=9;i++)
	{
		dfs(1,i);
		vis[i]=0;
	}
	cout<<sum;
	return 0;
}