蓝桥杯省赛 方格填数C/C++

方格填数

如下的10个格子
+–+–+–+
| | | |
+–+–+–+–+
| | | | |
+–+–+–+–+
| | | |
+–+–+–+

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

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

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

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

DFS，不多说，下面是代码。#include <stdio.h>#include <string.h>#include <math.h>int map[3][4];int visited[10];int method=0;int cheak(int x,int y)/*只需要判断比当前位置小的地方是否相邻就行*/{    for(int i=-1;i<=0;i++)    {        for(int j=-1;j<=1;j++)        {            if((i==0&&j==0)||(i==0&&j==1))            continue;            else if(x+j<0||y+i<0||x+j>3)            continue;            if(fabs(map[y][x]-map[y+i][x+j])==1)            return 0;        }    }    return 1;} void dfs(int sev){    if(sev>=10)    {        method++;        return;    }    int x=(sev+1)%4;    int y=(sev+1)/4;    for(int i=0;i<10;i++)    {        if(visited[i]==0)        {            visited[i]=1;            map[y][x]=i;            if(cheak(x,y)==0)            {                visited[i]=0;                continue;            }            else            {                dfs(sev+1);                visited[i]=0;            }        }    }}int main(){    map[0][0]=-2;    map[2][3]=-2;    dfs(0);    printf("%d\n",method);    return 0;}