方格填数

如下的10个格子

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

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

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

#include "pch.h"
#include <iostream>
#include <algorithm>
using namespace std;

int a[5][6];//故意在周围留一圈，使原本最外圈不会判断四周时出错

int check(int i, int j)
{
	if (abs(a[i - 1][j] - a[i][j]) == 1//上
		|| abs(a[i + 1][j] - a[i][j]) == 1//下
		|| abs(a[i][j - 1] - a[i][j]) ==1//左
		|| abs(a[i][j + 1] - a[i][j]) == 1//右
		|| abs(a[i - 1][j - 1] - a[i][j]) == 1//左上
		|| abs(a[i - 1][j + 1] - a[i][j]) == 1//右上
		|| abs(a[i + 1][j - 1] - a[i][j]) == 1//左下
		|| abs(a[i + 1][j + 1] - a[i][j]) == 1//右下
		)
	{
		return 0;
	}
	else
	{
		return 1;
	}
}

int main()
{
	int count = 0;
	int b[10] = { 0,1,2,3,4,5,6,7,8,9 };
	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 6; j++)
		{
			a[i][j] = -2;//将数组初始化为-2，避免和0连续
		}
	}
	do
	{
		bool flag = true;
		a[1][2] = b[0];
		a[1][3] = b[1];
		a[1][4] = b[2];
		a[2][1] = b[3];
		a[2][2] = b[4];
		a[2][3] = b[5];
		a[2][4] = b[6];
		a[3][1] = b[7];
		a[3][2] = b[8];
		a[3][3] = b[9];
		for (int i = 1; i < 4; i++)
		{
			int j;
			if (i == 1)
			{
				for (j = 2; j < 5; j++)
				{
					if (!check(i, j))
					{
						flag = false;
						break;
					}
				}
			}
			else if (i == 2)
			{
				for (j = 1; j < 5; j++)
				{
					if (!check(i, j))
					{
						flag = false;
						break;
					}
				}
			}
			else if (i == 3)
			{
				for (j = 1; j < 4; j++)
				{
					if (!check(i, j))
					{
						flag = false;
						break;
					}
				}
			}
		}
		if (flag == true)
		{
			count++;
		}
	} while (next_permutation(b, b + 10));//每次循环使数组b中元素全排列
	cout << count;
	return 0;
}