剪邮票 蓝桥杯

剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。   请你计算，一共有多少种不同的剪取方法。 思路：先用枚举举出所有的例子，然后再使用bfs判定联通，不使用dfs的原因是dfs得到的是一笔画成的图形，有的图形不能够判断。 #includ

>>阅读原文<<