剪邮票
如图, 有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成神之路。
共有 0 条评论