方格填數
填入0~9的數字。要求：連續的兩個數字不能相鄰。
（左右、上下、對角都算相鄰）
一共有多少種可能的填數方案？
請填寫表示方案數目的整數。
注意：你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。
思路：明顯是一道dfs題
答案：1580
**：#include
using namespace std;
int vis[10];
int gezi[4][4];
int dx[4]=;//因為是從左到右，從上到下填數，所以只需要判斷←，↖，↑，↗這四個方向
int dy[4]=;
int cnt=0;
int judge(int x,int y)
}return 1;
}void dfs(int k)
int x=k/4;
int y=k%4;
for(int i=0;i<=9;i++)
vis[i]=0;}}
}int main()
藍橋杯省賽真題 方格填數
如下的10個格仔 如果顯示有問題，也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。用全排列，然後再判斷每兩個位置之間的數是否滿足...
藍橋杯題 方格填數
填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。我的思路是 先把這10個數進行排列，然後把排列後的數字存入乙個二維陣列b 3 4 中 2 用int c 8...
藍橋杯 方格填數
方格填數 如下的10個格仔 如果顯示有問題，也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。include include in...