标签:邮票 return HashSet int 步骤 蓝桥 static Math
1、问题描述
有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。
(仅仅连接一个角不算相连)
请你计算,一共有多少种不同的剪取方法。
2、代码实现
import java.util.HashSet;
public class Main{
//存储剪那些邮票的位置
static int[] map = new int[5];
//判断当前位置的邮票是否已经被剪掉
static int[] visit = new int[13];
//存储剪邮票的方案数
static HashSet<HashSet<Integer>> set = new HashSet<HashSet<Integer>>();
public static void main(String[] args) {
dfs(0);
System.out.println(set.size());
}
//全排列
public static void dfs(int n) {
if(n == 5) {
//局部变量,存储本次剪那些邮票
HashSet<Integer> s = new HashSet<>();
for(int i = 0;i < 5;i++) {
s.add(map[i]);
}
//去重
set.add(s);
return;
}
for(int i = 1;i < 13;i++) {
//当前位置没有被剪掉 并判断当前位置能不能被剪
if(visit[i] == 0 && check(n,i)) {
//当前位置被剪
visit[i] = 1;
//第n个邮票剪的位置
map[n] = i;
//判断下一个
dfs(n + 1);
//回溯
visit[i] = 0;
}
}
}
public static boolean check(int n,int i) {
if(n == 0) {
return true;
}
for(int k = 0;k < n;k++) {
//判断这两个邮票是否相邻
if(adjust(map[k],i)) {
return true;
}
}
return false;
}
public static boolean adjust(int m,int n) {
//判断上下是否相邻 Math.abs(m - n);
//判断左右是否相邻,且小的值不能是边界 Math.abs(m - n) == 1 && Math.min(m,n) % 4 != 0
if(Math.abs(m - n) == 4 || (Math.abs(m - n) == 1 && Math.min(m, n) % 4 != 0)) {
return true;
}
return false;
}
}
标签:邮票,return,HashSet,int,步骤,蓝桥,static,Math 来源: https://blog.csdn.net/lishifu_/article/details/123422028
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。