剪邮票

如图, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如:粉红色所示部分就是合格的剪取。
 
 请你计算,一共有多少种不同的剪取方法。
请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

我们可以先定义一位数组,里面放5个1,其余全是0;它之后的每一个排列代表12选5的一个方案
再将这个排列映射到一个二维矩阵上,就像题目所给图示一样。
接下来就定义所需方法连通性检测。
public class Main{
static int[] a=new int[] {0,0,0,0,0,0,0,1,1,1,1,1,};
static int ans;
static void dfs(int g[][],int i,int j) {
g[i][j]=0;
if (i-1>=0 && g[i-1][j]==1) {
dfs(g, i-1, j);
}
if (i+1<=2 && g[i+1

剪邮票最先出现在Python成神之路

版权声明:
作者:ht
链接:https://www.techfm.club/p/29385.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>