題目
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的年齡數。注意 你提交的應該是乙個整數,不要填寫...