2019第十屆藍橋盃國賽c B組真題 D題

2021-10-10 11:14:28 字數 757 閱讀 5274

##題目描述

有乙個7x7的方格。方格左上角頂點座標為(0,0),右下角座標為(7,7)。

求滿足下列條件的路徑條數:

1、起點和終點都是(0,0)

2、路徑不自交

3、路徑長度不大於12

4、對於每乙個頂點,有上下左右四個方向可以走,但是不能越界

##個人思路

1.這個題我用dfs寫的,和普通的dfs題沒什麼區別,定義乙個標記陣列book檢視是否走過沒。但值得注意的是題目說路徑不自交(我語文不太好,我以為的是 只要不是擰麻花的那種有交點的就行了,最後發現並不是,因為答案不對哈哈哈哈。就是走(0,0)-> (0,1)->(0,0)|| (0,0)->(1,0)->(0,0)這兩種情況不行,寶貝們答應我!記住減去2 )

2.星期六就要藍橋杯決賽了,今天已經星期三了,我才開始看真題(哦霍霍霍),這是桑大神第一篇部落格,奈斯~

##**部分

#includeusing namespace std;

int dx = ;

int dy = ;

int book[8][8] = ;

int sum = 0, s = 0; //sum : 統計滿足條件的條數; s : 統計走過的長度

void dfs(int x,int y)

for(int i = 0; i < 4; ++i) }

} int main()

2019第十屆藍橋杯CB組國賽心得

比賽那天是週六,週六晚上在首都經貿吃了頓飯 考點在首都經貿 然後去奧體公園看了看,看了下鳥巢,水立方,逛了逛然後就回去了。週日早上下雨其實週六武漢淹了,真遺憾錯過了,到了11點覺得待在酒店有點奢侈,有點浪費大好時光,然後冒雨出去逛故宮,逛之前吃了頓烤鴨,真難忘,逛完故宮,騎車觀光北京,逛了幾個北京的...

2019第十屆藍橋盃國賽c B組真題

正確答案還沒出來,有寫 的部分僅屬於自己的見解。持續更新中.請找到兩個正整數x和y滿足下列條件 1 2019思路 直接暴力,sqrt函式會丟失精度,把找到的值再平方一下看看是否構成等差數列,找到的第一對 x,y值為即為答案。include includeusing namespace std int...

第十屆藍橋杯(國賽) 求值

問題描述 學習了約數後,小明對於約數很好奇,他發現,給定乙個正整數 t,總是可以找到含有 t 個約數的整數。小明對於含有 t 個約數的最小數非常感興趣,並把它定義為 st 例如 s1 1,s2 2,s3 4,s4 6,現在小明想知道,當 t 100 時,st 是多少?即 s100 是多少?答案提交 ...