剪邮票（蓝桥杯第七届省赛7题）java

问题

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

比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。


请你计算，一共有多少种不同的剪取方法。

请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路

1.用5个for循环找出5个不同的数
2.再对5个数中的第一个数进行路径搜索，对第一个数+1，-1，+5，-5，若相加的值==第二个数，满足其中一个说明与第二个数连通，，，依次类推直到第5个数。

• 说明：原数列+1可能到第2行，如4+1，所以对数列进行更改如下
  

代码