方格填数-用next_permutation()全排列函数做的

方格填数

如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）一共有多少种可能的填数方案？
请填写表示方案数目的整数。

一个错误把另一个错误掩盖了，这是很大的问题 ，写程序一定要细致

#include <iostream>
#include <string> 
#include <algorithm>
using namespace std;

int main()
{
	int a[10]={0,1,2,3,4,6,5,7,8,9};
	int sum=0;
	sort(a,a+10);
	do{
		
		if( abs(a[0]-a[1])!=1 && abs(a[0]-a[4])!=1 && abs(a[0]-a[5])!=1 && abs(a[0]-a[3])!=1 
		&& abs(a[1]-a[2])!=1 && abs(a[1]-a[5])!=1 && abs(a[1]-a[4])!=1 && abs(a[1]-a[6])!=1
		&& abs(a[2]-a[5])!=1 && abs(a[2]-a[6])!=1
		&& abs(a[3]-a[4])!=1 && abs(a[3]-a[7])!=1 && abs(a[3]-a[8])!=1
		&& abs(a[4]-a[5])!=1 && abs(a[4]-a[9])!=1 && abs(a[4]-a[7])!=1 && abs(a[4]-a[8])!=1
		&& abs(a[5]-a[6])!=1 && abs(a[5]-a[8])!=1 && abs(a[5]-a[9])!=1//一个错误把另一个错误掩盖了，这是很大的问题 , 之前写成了abs(a[6]-a[9])!=1
		&& abs(a[6]-a[9])!=1
		&& abs(a[7]-a[8])!=1 
		&& abs(a[8]-a[9])!=1
		)
		{
			sum++;
		}
		
		/*
		int i;
		for(i=0;i<5;i++)
		{
			cout<<a[i]<<" ";
			
		}
		cout<<endl;
		*/
		 //sum++;
		
	}while(next_permutation(a,a+10));
	
	cout<<sum;
	return 0;
} 

有冗余判断：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
	int a[10]={0,1,2,3,4,6,5,7,8,9};
	int sum=0;
	sort(a,a+10);
	do{

		if( abs(a[0]-a[1])!=1 && abs(a[0]-a[4])!=1 && abs(a[0]-a[5])!=1 && abs(a[0]-a[3])!=1
		&& abs(a[1]-a[0])!=1 && abs(a[1]-a[2])!=1 && abs(a[1]-a[5])!=1 && abs(a[1]-a[4])!=1 && abs(a[1]-a[6])!=1
		&& abs(a[2]-a[1])!=1 && abs(a[2]-a[5])!=1 && abs(a[2]-a[6])!=1
		&& abs(a[3]-a[0])!=1 && abs(a[3]-a[4])!=1 && abs(a[3]-a[7])!=1 && abs(a[3]-a[8])!=1
		&& abs(a[4]-a[1])!=1 && abs(a[4]-a[1])!=1 && abs(a[4]-a[3])!=1 && abs(a[4]-a[5])!=1 && abs(a[4]-a[9])!=1 && abs(a[4]-a[7])!=1 && abs(a[4]-a[8])!=1
		&& abs(a[5]-a[0])!=1 && abs(a[5]-a[1])!=1 && abs(a[5]-a[2])!=1 && abs(a[5]-a[4])!=1 && abs(a[5]-a[6])!=1 && abs(a[5]-a[8])!=1 && abs(a[5]-a[9])!=1
		&& abs(a[6]-a[9])!=1 && abs(a[6]-a[1])!=1 && abs(a[6]-a[2])!=1 && abs(a[6]-a[5])!=1
		&& abs(a[7]-a[8])!=1 && abs(a[7]-a[3])!=1 && abs(a[7]-a[4])!=1
		&& abs(a[8]-a[9])!=1 && abs(a[8]-a[3])!=1 && abs(a[8]-a[4])!=1 && abs(a[8]-a[5])!=1 && abs(a[8]-a[7])!=1
		&& abs(a[9]-a[4])!=1 && abs(a[9]-a[5])!=1 && abs(a[9]-a[6])!=1 && abs(a[9]-a[8])!=1
		)
		{
			sum++;
		}

		/*
		int i;
		for(i=0;i<5;i++)
		{
			cout<<a[i]<<" ";

		}
		cout<<endl;
		*/
		 //sum++;

	}while(next_permutation(a,a+10));

	cout<<sum;
	return 0;
}