问题2155--剪邮票（2018年蓝桥杯省赛◇LanqiaoOJ1505）

2155: 剪邮票（2018年蓝桥杯省赛◇LanqiaoOJ1505）

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

如下图示， 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）

比如，下面两图所示，粉红色所示部分就是合格的剪取。
       
请你计算，一共有多少种不同的剪取方法。
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

输入

无

输出

无

来源/分类

图论基础 图的连通性 深度优先搜索算法 宽度优先搜索算法 并查集 
[提交] [状态]