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;
}