蓝桥杯2016年javaA组_剪邮票

public class text9 {

	/**
	 * 剪邮票
	 * 2016蓝桥杯第七题
	 * 作者：mike
	 * （答案暂时不对，主要记录思路）
	 * 
	 */
 
	public static void main(String[] args) {
		int[] youpiao=new int[]{1,2,3,4,5,6,7,8,9,10,11,12};
		int[] jianfa=new int[5];
		
		text9 text=new text9();
		text.Do(0, youpiao, jianfa);
		for(Set all : text.set){
			System.out.println(all);
		}
		System.out.println(text.set.size());
		
	}
	private static int N=0;
	HashSet<HashSet<Integer>> set=new HashSet<HashSet<Integer>>();//超级集合，用来减重
	
	public static int getN() {
		return N;
	}

	public void Do(int k,int[] youpiao,int[]jianfa){
		for(int i=0;i<youpiao.length;i++){
			
			if(youpiao[i]==-1)continue;
			
			
			if(k>=1){
				if(Math.abs(youpiao[i]-jianfa[k-1])!=1 && Math.abs(youpiao[i]-jianfa[k-1])!=4){//判断左右上下是否相邻
					continue;
				}
			
				if(i==4 || i==8){
					if((youpiao[i]-1) -jianfa[k-1]==0)
						continue;
				}
			}
			
			jianfa[k]=youpiao[i];
			youpiao[i]=-1;
			
			if(k==jianfa.length-1){
				N++;
				HashSet<Integer> hs=new HashSet<Integer>();
				for(int j=0;j<jianfa.length;j++){
					
					hs.add(jianfa[j]);
				}
				set.add(hs);
				youpiao[i]=jianfa[k];
				return;
			}
			
			if(k<jianfa.length-1){
				Do(k+1,youpiao,jianfa);
				youpiao[i]=jianfa[k];
			}
			
		}
	}
}