剪郵票
如【圖1.jpg】, 有12張連在一起的12生肖的郵票。
現在你要從中剪下5張來，要求必須是連著的。（僅僅連線乙個角不算相連）
比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。
請你計算，一共有多少種不同的剪取方法。
請填寫表示方案數目的整數。
注意：你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。
答案：116
思路：一開始想的是直接dfs，但是直接dfs的話就相當於一筆畫成，那麼圖3的情況就會搜尋不到，後來參考了網上的題解，感覺是個挺巧妙的方法。先是列舉剪下來的5張郵票，然後再去dfs看他們是不是連通的，並且給每張郵票編號的時候可以用，這樣向上-5，向下+5，向左-1，向右+1，處理邊界的時候會很方便。參考：
**：
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
int stamp[12]=;
int cut[5],visit[5];
int next[4]=;
int count=0;
void dfs(int n)
} }} int main()
}if(flag)
count++;
else
continue;}}
}} }
printf("%d\n",count);
return 0;
}
第七屆藍橋杯C B組 剪郵票
如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內...
第七屆藍橋杯省賽剪郵票
如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內...
第七屆藍橋杯省賽7 剪郵票
如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 比如，圖2.jpg 圖3.jpg 中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內...