2016年B组蓝桥剪邮票java详解

标题

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

粉红色所示部分就是合格的剪取。
请你计算，一共有多少种不同的剪取方法。
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

基本思路
这个思路是我在网上看到的一个思路，比较容易理解：
先排列，从12个邮票中选5个出来，
然后对每个邮票搜索，同一行，同一列，则表示连接到，如果连接到就定义
该块邮票被访问过，最后判断5个邮票是否都被访问过，是就说明是连通的，
但是这个不是全排列，应该是从12个选5个出来
从12个选5个。判断5个是否相连，符合一个visit设为true，五个true，count++

代码理解
代码我开始看了很久，题目中邮票编号是1，2…12,但是这段代码的编号是0，1…11。其中的a[i]/4==a[j]/4 这个判断可以确保在同一行，a[i]==a[j]+1||a[i]a[j]-1)这个判断可以判断是不是相邻。不懂的可以自己画一个图尝试一下。假设没有a[i]/4a[j]/4 这句代码，4和5就会当作相邻的两张邮票。代码还是很容易理解的。废话不多说，上代码。

代码如下

public class _07 {

	static int a[] = new int[5];  //放置选出的邮票
	public static void main(String[] args) {  
		int count = 0;  
		//12里面随机选5个,  从0开始是真的秀。
		for (a[0] = 0; a[0] < 12; a[0]++) {  
		   for (a[1] = a[0] + 1; a[1] < 12; a[1]++) {  
		       for (a[2] = a[1] +1 ; a[2] < 12; a[2]++) {  
		            for (a[3] = a[2]+1; a[3] < 12; a[3]++) {  
		            	for (a[4] = a[3]+1; a[4] < 12; a[4]++) {  
		                     if (judge()) {  
		                         count++; 
		                      }  
		            	 }  
		             }  
		        }  
		    }
		 }  
		 System.out.println(count);  
	}  
	//判断，5个都为true就说明答案可行。
	private static boolean judge() {  
		 boolean visit[] = new boolean[5];  
		 dfs(visit,0);  
		 return visit[0]&&visit[1]&&visit[2]&&visit[3]&&visit[4];  
	}  	      
	private static void dfs(boolean[] visit, int i) {  
		  visit[i] = true;  
		  for (int j = 0; j < visit.length; j++) {
			  //在同一行，a[i]/4==a[j]/4判断是在同一行，后面是判断是否相邻。
	          if (!visit[j]&&(a[i]/4==a[j]/4)&&(a[i]==a[j]+1||a[i]==a[j]-1)) {  
	              dfs(visit, j);  
		         }  
	          //在同一列
		      if (!visit[j]&&(a[i]==a[j]+4||a[i]==a[j]-4)) {  
	              dfs(visit, j);  
	           }  
	       }  
	}  
}