方格填數
如下的10個格仔
+--+--+--+
| | | |
+--+--+--+--+
| | | | |
+--+--+--+--+
| | | |
+--+--+--+
（如果顯示有問題，也可以參看【圖1.jpg】）
填入0~9的數字。要求：連續的兩個數字不能相鄰。
（左右、上下、對角都算相鄰）
一共有多少種可能的填數方案？
請填寫表示方案數目的整數。
注意：你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。
第一次是把「相鄰」看成了相同」
之後又覺得填入的數字可以重複，得到了乙個大的離譜的結果
最後看了答案才知道自己審題錯了
（題目好像沒有說數字不能重複啊）qwq
實現**：
#includeusing namespace std;
int q[6][5];
bool used[10];
int cnt;
void dfs(int x,int y)
cout << endl;
return;
} /*擺數字*/
for (int i = 0; i <= 9; i++)
//702107280
if (q[x][y] == -100)
return;
/*恢復現場*/
q[x][y] = -100;
}int main()
方格填數（2023年藍橋杯）
如圖，如下的10個格仔，填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。看到這題第乙個想到的方法就是回溯，就很像八皇后，能填進去就填，填不進去就看下乙個位置 我做的是0 9不重複使用 我感覺這題麻煩就在判斷上 1.首先要...
方格填數，藍橋杯2023年第6題
方格填數 如下的10個格仔 如果顯示有問題，也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。小歧異 不知道0 9 可不可以重複使...
藍橋杯 2016 3 方格填數
如下的10個格仔 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？dfs就好 但是,我加了乙個list的優化 更要命的是 這個list是用stl實現的 好吧,其實是我已經懶到手寫鍊錶都不會了 下面普及list的用法 list.erase it 這...