2023年藍橋杯C語言大學A組題目3 方格填數

2021-07-26 17:24:00 字數 1203 閱讀 7952

題目

3.方格填數

如下的10個格仔

0~9的數字。要求:連續的兩個數字不能相鄰。

(左右、上下、對角都算相鄰)

一共有多少種可能的填數方案?

請填寫表示方案數目的整數。

注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。

數學好的可以直接用數學推算出來,用組合與計數的方法還是可以的。

既然藍橋杯考驗計算機程式設計能力,我這裡還是採用演算法來做。

這是一道考察dfs演算法的題目,首先10個格仔不夠規範,我們先補成12個格仔(3*4)。

接下來要注意三個步驟:

①初始化:如何製作**;如何給每個格仔打上標記的問題;

②判斷:判斷點有哪些?

是否在矩陣內?該格仔是否可用?是左上還是右下的那個格仔不能用?

③dfs搜尋:三種情況的討論?

左上角?右下角?一般情況?

dfs演算法的注意點:dfs對某個格仔的數字搜尋完後一定要還原,一定!!!

/*

name:rollchuchy

type:dfs

*/#include#include#includeusing namespace std;

int row=3,col=4;

int map[3][4];

int flag[3][4];

int vis[10];

int dis[8][2]=; //方向

2023年藍橋杯C語言大學A組題目7 剪郵票

第七題 剪郵票 如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如,圖2.jpg 圖3.jpg 中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要...

2023年藍橋杯c c B組

能力有限,此處只有本人會的題目呀 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。...

2016藍橋杯省賽 C語言A組

所有題目答案均為 個人結果,非官方答案 答案 7 2.生日蠟燭 某君從某年開始每年都舉辦一次生日party,並且每次都要吹熄與年齡相同根數的蠟燭。現在算起來,他一共吹熄了236根蠟燭。請問,他從多少歲開始過生日party的?請填寫他開始過生日party的年齡數。注意 你提交的應該是乙個整數,不要填寫...