##題目描述
有乙個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 是多少?答案提交 ...