2016蓝桥杯B组——NO.6

方格填数


如下的10个格子
   



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




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




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

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

#include<iostream>
#include<cmath>
#include<cstring>
#include <algorithm>
using namespace std;
bool flag[3][4];
int map1[3][4];
int ans=0;
void f1()//扫描八个方向
{
    int vis[8][2]={0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1,-1};
    bool flag1=true;
    for(int i=0;i<3;i++)
    {
        for(int j=0;j<4;j++)
        {
            if(flag[i][j])
                for(int k=0;k<8;k++)
                {
                    int x,y;
                    x=i+vis[k][0];
                    y=j+vis[k][1];
                    if(x<0||x>=3||y<0||y>=4||!flag[x][y])
                        continue;
                    if(abs(map1[x][y]-map1[i][j])==1)
                        flag1=false;
                }
        }
    }
    if(flag1)
        ans++;
}
void f()//全排列函数
{
    int num[10]={0,1,2,3,4,5,6,7,8,9};
    do
    {
        int k;
        k=0;
        for(int i=0;i<3;i++)
            for(int j=0;j<4;j++)
                if(flag[i][j])
                    map1[i][j]=num[k++];
        f1();
    }while(next_permutation(num,num+10));
}
int main()
{
    memset(flag,true,sizeof(flag));
    flag[0][0]=false;
    flag[2][3]=false;
    f();
    cout<<ans;
    return 0;
}