方格填數
如下的10個格仔
+–+–+–+
| | | |
+–+–+–+–+
| | | | |
+–+–+–+–+
| | | |
+–+–+–+
(如果顯示有問題,也可以參看【圖1.jpg】)
填入0~9的數字。要求:連續的兩個數字不能相鄰。
(左右、上下、對角都算相鄰)
一共有多少種可能的填數方案?
請填寫表示方案數目的整數。
注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。
分析:根據題意,我們通常去會定義乙個二維陣列,然後我們又需要考慮多種不同的情況,所以很容易想到在二維陣列中操作,把不同的情況都羅列出來,但這樣做太麻煩了,很容易出錯,為此我們就想到把它當成乙個一維陣列,但是在考慮情況時結合類似二維陣列的圖。
源**:
#include #includeint ans = 0
;int judge(int *a)
int check(int *a,int num)
return1;
}void dfs(int *a,int num)
for(i = 0
;i < 10;i++)
}}int main(int argc, char **argv)
對於這個問題,也可以參考湊算式和剪郵票,都與此類似。 2017藍橋杯b組方格分割(dfs)
6x6的方格,沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,就是可行的分割法。試計算 包括這3種分法在內,一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數,不要填寫任何多餘的內容或說明文字。由於需要的方式全都是中心對稱,所以一定會經過 3,3 ...
2023年藍橋杯 A組 方格填數(dfs)
題目分析 有兩種思路,一種是從左上角第乙個節點開始,向下面和右面依次遍歷,每次填乙個數,並且判斷是否和四周的數相鄰。還有一種是直接全排列0 9,然後從左到右,從上到下依次填入,之後判斷是否滿足相鄰的格仔數不相鄰的條件,如果滿足則方案數 1.全排列用next permutation函式即可。inclu...
藍橋杯2016 C C B組 方格填數
時間限制 1 sec 記憶體限制 128 mb 提交 26 解決 10 提交 狀態 討論版 命題人 admin 題目描述 如下的10個格仔 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不...