3. 方格填數

如下的10個格子 
 
填入0~9的數字。要求：連續的兩個數字不能相鄰。 （左右、上下、對角都算相鄰） 
一共有多少種可能的填數方案？ 
請填寫表示方案數目的整數。 
注意：你提交的應該是一個整數，不要填寫任何多餘的內容或說明性文字。

dfs，不過不優化的話有10!

邊填寫邊判斷

#include<iostream>
using namespace std;
//方格填數 
#include<cstring> 
#include<cmath>
int a[5][5];
bool use[10];
int ans=0;
int dir[][2]={{0,-1},{-1,-1},{-1,0},{-1,1}};//判斷的方向 


bool right(int n,int x,int y){
int tx,ty;
  for(int i=0;i<4;++i){
  tx=x+dir[i][0];
  ty=y+dir[i][1];
  if(tx<1||ty<1||tx>3||ty>4)continue;
  if(abs(n-a[tx][ty])==1)
    return false;
}
return true;
}
 void dfs(int x,int y){
    //判斷結束條件
if(x==3&&y==4)
{
ans++;
return ;

} 
  
   for(int i=0;i<=9;++i){
    if(!use[i]&&right(i,x,y))
      {
             use[i]=true;
a[x][y]=i;
if(y==4) dfs(x+1,1);
else dfs(x,y+1);
use[i]=false;
a[x][y]=998; 
}
   }
 }
 
int main(){
for(int i=1;i<=3;++i)
for(int j=1;j<=4;++j)
a[i][j]=998;
memset(use,false,sizeof(use));
dfs(1,2);
cout<<ans<<endl;
} 

1580；

按照從左到右  從上到下依次搜索             只需要判斷左 、左上 、上、右上、是否發生衝突即可