蓝桥-方格填数

主要利用全排列枚举

#include<bits/stdc++.h> 
using namespace std;
typedef long long ll;
int ans=0;
int a[]={0,1,2,3,4,5,6,7,8,9};
bool check(){
	if(abs(a[0]-a[3])!=1&&abs(a[0]-a[1])!=1&&abs(a[0]-a[5])!=1&&abs(a[0]-a[4])!=1&&
	
	abs(a[1]-a[4])!=1&&abs(a[1]-a[2])!=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[8])!=1&&abs(a[5]-a[9])!=1&&abs(a[5]-a[6])!=1&&
	
	abs(a[6]-a[9])!=1&&
	
	abs(a[7]-a[8])!=1&&
	
	abs(a[8]-a[9])!=1)
	return 1;
	return 0;
}
void f(int n){
	if(n==10){
	bool t=check();
		if(t)
		ans++;
		return ;
	}
	for(int i=n;i<10;++i){//全排列模板
		swap(a[i],a[n]);
		f(n+1);
		swap(a[i],a[n]);
	}
}
int main(){
	f(0);
	cout<<ans<<endl;
    return 0;
}