首页 > 代码库 > java算法 第七届 蓝桥杯B组（题+答案） 7.剪邮票
java算法 第七届 蓝桥杯B组（题+答案） 7.剪邮票
7.剪邮票 (结果填空)
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来，要求必须是连着的。
（仅仅连接一个角不算相连）
比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。
请你计算，一共有多少种不同的剪取方法。
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
思路： 感觉还是先排列，从12个邮票中选5个出来，
然后对每个邮票搜索，同一行，同一列，则表示连接到，如果连接到就定义
该块邮票被访问过，最后判断5个邮票是否都被访问过，是就说明是连通的，
但是这个不是全排列，应该是从12个选5个出来
从12个选5个。判断5个是否相连，符合一个visit设为true，五个true，count++
(这个题没弄懂，参考网上的)
1 public class _7剪邮票 { 2 static int a[] = new int[5]; 3 public static void main(String[] args) { 4 int count = 0; 5 for (a[0] = 0; a[0] < 12; a[0]++) { 6 for (a[1] = a[0] + 1; a[1] < 12; a[1]++) { 7 for (a[2] = a[1] +1 ; a[2] < 12; a[2]++) { 8 for (a[3] = a[2]+1; a[3] < 12; a[3]++) { 9 for (a[4] = a[3]+1; a[4] < 12; a[4]++) { 10 if (judge()) { 11 count++; 12 } 13 } 14 } 15 } 16 } 17 } 18 System.out.println(count); 19 } 20 private static boolean judge() { 21 boolean visit[] = new boolean[5]; 22 dfs(visit,0); 23 return visit[0]&&visit[1]&&visit[2]&&visit[3]&&visit[4]; 24 } 25 26 private static void dfs(boolean[] visit, int i) { 27 visit[i] = true; 28 for (int j = 0; j < visit.length; j++) { 29 if (!visit[j]&&(a[i]/4==a[j]/4)&&(a[i]==a[j]+1||a[i]==a[j]-1)) { 30 dfs(visit, j); 31 } 32 if (!visit[j]&&(a[i]==a[j]+4||a[i]==a[j]-4)) { 33 dfs(visit, j); 34 } 35 } 36 } 37 }
运行结果：116
java算法 第七届 蓝桥杯B组（题+答案） 7.剪邮票
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。