蓝桥杯第六题，也是全排列。

#include <cstdio>  

#include <iostream>  

#include <algorithm>  

  

using namespace std;  

  

int a[10];  

int cot=0;  

bool check(int i,int j){  

   return abs(a[i]-a[j])!=1;  

}  

bool check(){  

   return (check(0,1)&&check(0,3)&&check(0,4)&&check(0,5)&&check(1,2)  

           &&check(1,4)&&check(1,5)&&check(1,6)&&check(2,5)&&check(2,6)&&check(3,4)&&check(3,7)&&  

           check(3,8)&&check(4,5)&&check(4,7)&&check(4,8)&&check(4,9)  

           &&check(5,6)&&check(5,8)&&check(5,9)&&check(6,9)&&check(7,8)&&check(8,9));  

}  

int main(){  

    for(int i=0;i<10;i++)  

        a[i]=i;  

    do{  

        cot=cot+check();  

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

  

    cout << cot <<endl;  

    return 0;  

}