剪郵票 藍橋杯

剪郵票 如【圖1.jpg】, 有12張連在一起的12生肖的郵票。 現在你要從中剪下5張來，要求必須是連着的。 （僅僅連接一個角不算相連） 比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。   請你計算，一共有多少種不同的剪取方法。 思路：先用枚舉舉出所有的例子，然後再使用bfs判定聯通，不使用dfs的原因是dfs得到的是一筆畫成的圖形，有的圖形不能夠判斷。 #includ

>>阅读原文<<