蓝桥杯——方格填数

 

如下的10个格子

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

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

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

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

直接暴力，全排列就可以了

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int num=0;
    for(int a=0; a<=9; a++)
        for(int b=0; b<=9; b++)
        {
            if(abs(b-a)==1||b==a) continue;
            for(int c=0; c<=9; c++)
            {
                if(abs(c-b)==1||c==a||c==b) continue;
                for(int d=0; d<=9; d++)
                {
                    if(abs(d-a)==1||d==a||d==b||d==c) continue;
                    for(int e=0; e<=9; e++)
                    {
                        if(abs(e-a)==1||abs(e-b)==1||abs(e-d)==1||e==a||e==b||e==c||e==d) continue;
                        for(int f=0; f<=9; f++)
                        {
                            if(abs(f-a)==1||abs(f-b)==1||abs(f-c)==1||abs(f-e)==1||f==a||f==b||f==c||f==d||f==e) continue;
                            for(int g=0; g<=9; g++)
                            {
                                if(abs(g-b)==1||abs(g-c)==1||abs(g-f)==1||g==a||g==b||g==c||g==d||g==e||g==f) continue;
                                for(int h=0; h<=9; h++)
                                {
                                    if(abs(h-d)==1||abs(h-e)==1||h==a||h==b||h==c||h==d||h==e||h==f||h==g) continue;
                                    for(int i=0; i<=9; i++)
                                    {
                                        if(abs(i-d)==1||abs(i-e)==1||abs(i-f)==1||abs(i-h)==1||i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h) continue;
                                        for(int j=0; j<=9; j++)
                                        {
                                        if(abs(j-e)==1||abs(j-f)==1||abs(j-g)==1||abs(j-i)==1||j==a||j==b||j==c||j==d||j==e||j==f||j==g||j==h||j==i) continue;
                                            num++;
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    cout<<num<<endl;
    return 0;
}

 在看博客的时候，发现了一个全排列函数：next_permutation(a,a+10)  这样代码就看上去简洁了好多

#include<iostream>
#include<cmath>
#include<bits/stdc++.h>
using namespace std;
bool fed(int a[]){
    if(a[0]-a[4]==-1||a[0]-a[4]==1)		
	    return 0;
	if(a[3]-a[4]==-1||a[3]-a[4]==1)
		return 0;	
	if(a[5]-a[4]==-1||a[5]-a[4]==1)
		return 0;
	if(a[7]-a[4]==-1||a[7]-a[4]==1)		
	    return 0;
	if(a[8]-a[4]==-1||a[8]-a[4]==1)	
		return 0;
	if(a[9]-a[4]==-1||a[9]-a[4]==1)	
		return 0;
	if(a[1]-a[4]==-1||a[1]-a[4]==1)	
		return 0;	
	if(a[1]-a[5]==-1||a[1]-a[5]==1)	
		return 0;
	if(a[1]-a[6]==-1||a[1]-a[6]==1)	
		return 0;	
	if(a[0]-a[5]==-1||a[0]-a[5]==1)	
		return 0;
	if(a[2]-a[5]==-1||a[2]-a[5]==1)	
		return 0;	
	if(a[8]-a[5]==-1||a[8]-a[5]==1)	
		return 0;
	if(a[9]-a[5]==-1||a[9]-a[5]==1)	
		return 0;
	if(a[6]-a[5]==-1||a[6]-a[5]==1)	
		return 0;	
	if(a[6]-a[9]==-1||a[6]-a[9]==1)	
		return 0;	
	if(a[6]-a[2]==-1||a[6]-a[2]==1)	
		return 0;
	if(a[3]-a[0]==-1||a[3]-a[0]==1)	
		return 0;
	if(a[3]-a[7]==-1||a[3]-a[7]==1)	
		return 0;	
	if(a[8]-a[7]==-1||a[8]-a[7]==1)	
		return 0;
	if(a[8]-a[3]==-1||a[8]-a[3]==1)	
		return 0;	
	if(a[9]-a[8]==-1||a[9]-a[8]==1)	
		return 0;	
	if(a[1]-a[0]==-1||a[1]-a[0]==1)	
		return 0;	
	if(a[1]-a[2]==-1||a[1]-a[2]==1)	
		return 0;
}
int main()
{
   int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
   int ans = 0;
   do{
       if(fed(a))
            ans++;
   }while(next_permutation(a,a+10));//全排列函数 
   cout<<ans<<endl;
}