蓝桥杯-第七届省赛javaA组-剪邮票

剪邮票

如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来，要求必须是连着的。
（仅仅连接一个角不算相连）
比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。

请你计算，一共有多少种不同的剪取方法。

请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

package lyf;

public class Main {
   private static int a[];
   public static void main(String []args){
     a=new int[5];
     int count=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);
 }
   public static boolean judge(){
       boolean visit[]=new boolean[5];
       dfs(visit,0);
       return visit[0]&&visit[1]&&visit[2]&&visit[3]&&visit[4];
   }
   public static void dfs(boolean []visit,int j){
       visit[j]=true;//代表可访问，访问过
       for(int i=0;i<visit.length;i++){
           if(!visit[i]&&(a[j]/4==a[i]/4)&&(a[j]==a[i]+1||a[j]==a[i]-1)){
               dfs(visit,i);
           }
           if(!visit[i]&&(a[j]==a[i]+4||a[j]==a[i]-4)){
               dfs(visit,i);
           }
       }
   }

}