正如題目，我們要保證相鄰的數不相連就行了，一共要填十個數。
下面是我的思路，供大家參考一下，

我把上面的各子放進了這個5*6的矩形，其中標記1–10的分別是要填數的各格子，一開始我先初始化這個二維數組為全部是0，然后從2~11開始填數，這里是一個關建，可以避免0和1是連續的數，減少不必要的判斷，
從第一個數開始搜索標記為第一個數，
接下來的x坐標就是1+pos/4
y坐標就是pos-pos/4*4+1;

#include<iostream> #include<cstring> #include<cmath> int ans[10][10]; int each[12],sum; using namespace std; bool judge(int x,int y,int now) {for(int i=-1;i<=1;i++)for(int j=-1;j<=1;j++)if(abs(ans[x+i][y+j]-now)==1)return false;return true; } void dfs(int pos) {if(pos==11) {sum++;return ;}for(int i=2;i<=11;i++) {if(!each[i]) {int x=1+pos/4;int y=pos-pos/4*4+1;if(judge(x,y,i)) {each[i]=1;ans[x][y]=i;dfs(pos+1);ans[x][y]=0;each[i]=0;}}} } int main() {sum=0;memset(ans,0,sizeof(ans));memset(each,0,sizeof(each));dfs(1);cout<<sum<<endl;return 0; }

最后答案應該是1580。

總結

以上是生活随笔為你收集整理的[蓝桥杯2016初赛]方格填数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。