剪郵票如【圖1.jpg】, 有12張連在一起的12生肖的郵票。
現在你要從中剪下5張來，要求必須是連著的。
（僅僅連線乙個角不算相連）
比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。
請你計算，一共有多少種不同的剪取方法。
請填寫表示方案數目的整數。
注意：你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。
答案：116
#include#include#include#includeusing namespace std;
int f[13];
int dir[4]=;
int vis[13];
int flag[13];
int index=0,sum=0;
void dfs1(int a)
}}void dfs()
index=1;
dfs1(f[0]);
if(index==5)sum++;
}int main()
for(int a=1;a<=12;a++)}}
}}
printf("%d\n",sum);
return 0;
}
藍橋杯 剪郵票
這道題，第一眼看知道是從12個數中選擇5個，然後dfs，但是就是不知道怎麼寫才好，看了一些別人寫的，大部分都是用c c 寫的，參考別人的，再自己修改，寫了這樣的，應該算是很好理解的，附上參考的package lanqiaocuprealtest 這裡也和別人的一樣，把數字改過了，5,6,7,8,改為...
藍橋杯 剪郵票
如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內...
藍橋杯 剪郵票 連通塊
題目要求 剪郵票如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。解題思路 dfs，先找出五個點再判斷是否符合題目要求 建立乙...