藍橋杯 2016屆軟體類B組 方格填數

2021-08-17 21:08:10 字數 736 閱讀 8662

方格填數

如下的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的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案?請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不...