蓝桥杯第七届方格填数

方格填数


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


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


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


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


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

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

答案；1580

用了全排列；

#include <bits/stdc++.h>//万能头文件
using namespace std;
int main()
{
int cnt=0;
int a[10]={0,1,2,3,4,5,6,7,8,9};
  do
{
if(abs(a[1]-a[0])!=1 && abs(a[2]-a[1])!=1 && abs(a[4]-a[3])!=1
        && abs(a[3]-a[0])!=1 && abs(a[4]-a[0])!=1 && abs(a[4]-a[1])!=1
        && abs(a[5]-a[4])!=1 && abs(a[5]-a[1])!=1 && abs(a[5]-a[0])!=1
        && abs(a[6]-a[5])!=1 && abs(a[6]-a[2])!=1 && abs(a[6]-a[1])!=1
        && abs(a[7]-a[3])!=1 && abs(a[7]-a[4])!=1 && abs(a[8]-a[7])!=1
        && abs(a[8]-a[3])!=1 && abs(a[8]-a[4])!=1 && abs(a[8]-a[5])!=1
        && abs(a[9]-a[8])!=1 && abs(a[9]-a[4])!=1 && abs(a[9]-a[6])!=1
        && abs(a[9]-a[5])!=1 && abs(a[5]-a[2])!=1)
        {
        cnt++;
}
}while(next_permutation(a,a+10));
printf("%d\n",cnt);
return 0;
}