第七届蓝桥杯省赛c++ A组 方格填数

方格填数

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


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


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


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

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

#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
int main(){
    int a[]={0,1,2,3,4,5,6,7,8,9};
    int ans=0;
    do{
        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&&abs(a[1]-a[2])!=1&&abs(a[1]-a[4])!=1&&abs(a[1]-a[5])!=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[7])!=1&&abs(a[4]-a[8])!=1&&abs(a[4]-a[9])!=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[7]-a[8])!=1&&abs(a[8]-a[9])!=1)
            ans++;
    }while(next_permutation(a,a+10));// 就是这个函数
    cout<<ans;
   
}

对于这一道题，我只能说再一次见证了STL库的伟大  在算法那个头文件中有一个函数可以不断进行全排列，当排列全部列举后返回0

所以我们只需要将格子定义为数组，不断排列看是否满足题目的情况就好