蓝桥杯第七届B组省赛第六题--方格填数

方格填数

如下的10个格子
  

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

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

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

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

 标号后位置：

    1   2   3
4  5   6   7
8  9  10

运用全排列函数进行组合，判断组合是否符合要求即可；

#include<iostream>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;

int a[15] = {-1,0,1,2,3,4,5,6,7,8,9};
bool pd(int x){
	switch(x){
		case 1:
			if(fabs(a[x]-a[2])!=1 && fabs(a[x]-a[4])!=1 && fabs(a[x]-a[5])!=1 && fabs(a[x]-a[6])!=1){
				return true;
			}else return false;
		case 2:
			if(fabs(a[x]-a[1])!=1 && fabs(a[x]-a[3])!=1 && fabs(a[x]-a[5])!=1 && fabs(a[x]-a[6])!=1 && fabs(a[x]-a[7])!=1){
				return true;
			}else return false;
		case 3:
			if(fabs(a[x]-a[2])!=1 && fabs(a[x]-a[6])!=1 && fabs(a[x]-a[7])!=1 ){
				return true;
			}else return false;
		case 4:
			if(fabs(a[x]-a[1])!=1 && fabs(a[x]-a[5])!=1 && fabs(a[x]-a[8])!=1 && fabs(a[x]-a[9])!=1 ){
				return true;
			}else return false;
		case 5:
			if(fabs(a[x]-a[1])!=1 && fabs(a[x]-a[2])!=1 && fabs(a[x]-a[4])!=1 && fabs(a[x]-a[6])!=1 && fabs(a[x]-a[8])!=1 && fabs(a[x]-a[9])!=1 && fabs(a[x]-a[10])!=1){
				return true;
			}else return false;
		case 6:
			if(fabs(a[x]-a[1])!=1 && fabs(a[x]-a[2])!=1 && fabs(a[x]-a[3])!=1 && fabs(a[x]-a[5])!=1 && fabs(a[x]-a[7])!=1 && fabs(a[x]-a[9])!=1 && fabs(a[x]-a[10])!=1){
				return true;
			}else return false;
		case 7:
			if(fabs(a[x]-a[2])!=1 && fabs(a[x]-a[3])!=1 && fabs(a[x]-a[6])!=1 && fabs(a[x]-a[10])!=1){
				return true;
			}else return false;
		case 8:
			if(fabs(a[x]-a[4])!=1 && fabs(a[x]-a[5])!=1 && fabs(a[x]-a[9])!=1){
				return true;
			}else return false;
		case 9:
			if(fabs(a[x]-a[4])!=1 && fabs(a[x]-a[5])!=1 && fabs(a[x]-a[6])!=1 && fabs(a[x]-a[8])!=1 && fabs(a[x]-a[10])!=1){
				return true;
			}else return false;
		case 10:
			if(fabs(a[x]-a[5])!=1 && fabs(a[x]-a[6])!=1 && fabs(a[x]-a[7])!=1 && fabs(a[x]-a[9])!=1){
				return true;
			}else return false;
		 
	}
}



int main() {
	
	int ans = 0;
	do{
		int i;
		for( i = 0;i < 10; i++ ){
			if(!pd(i+1)) break;
			}
		if(i==10)
		ans++;
	}while(next_permutation(a+1,a+11));
	
	cout<<ans<<endl;
	return 0;
} 

答案：1580