蓝桥杯 第七届C++B组 方格填数

描述
方格填数 如下的10个格子(图1.jpg)
填入0~9的数字。
要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）
一共有多少种可能的填数方案？
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路：
每个格和与它相邻的格的差的绝对值都不能为0；第一格a0，最后一个a9；a0不能与a1,a3,a4,a5差为1，以此类推，枚举出全部的。

知识点：
用到了函数abs()，这是绝对值的意思。头文件是math.h。
do{}while(next_permutation(a,a+10));头文件是algorithm
“刚开始此处出现错误，因为以前写的都是a，a+9，现在是a,a+10,一时糊涂写错了。”

代码：

#include 
#include 
#include 
using namespace std;

int a[10]={0,1,2,3,4,5,6,7,8,9};

bool f(){
   if(abs(a[0]-a[1])==1||abs(a[0]-a[3])==1||abs(a[0]-a[4])==1||abs(a[0]-a[5])==1) return false;
   if(abs(a[1]-a[2])==1||abs(a[1]-a[4])==1||abs(a[1]-a[5])==1||abs(a[1]-a[6])==1) return false;
   if(abs(a[2]-a[5])==1||abs(a[2]-a[6])==1) return false;
   if(abs(a[3]-a[4])==1||abs(a[3]-a[7])==1||abs(a[3]-a[8])==1) return false;
   if(abs(a[4]-a[5])==1||abs(a[4]-a[7])==1||abs(a[4]-a[8])==1||abs(a[4]-a[9])==1) return false;
   if(abs(a[5]-a[6])==1||abs(a[5]-a[8])==1||abs(a[5]-a[9])==1) return false;
   if(abs(a[6]-a[9])==1) return false;
   if(abs(a[7]-a[8])==1) return false;
   if(abs(a[8]-a[9])==1) return false;

   return true;
}

int main()
{
    int cnt=0;
    do{
        if(f())
            cnt++;
    }while(next_permutation(a,a+10));
    cout<<cnt;
    return 0;
}