剪邮票plus

剪邮票

如【图1.jpg】, 有12张连在一起的12生肖的邮票。

现在你要从中剪下5张来，要求必须是连着的。

（仅仅连接一个角不算相连）

比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。

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

请填写表示方案数目的整数。

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

//就不打注释侮辱你们智商了；ps(太懒，不想打)

public class exam16num7s {
static int a[]=new int[13];
static boolean[] vis=new boolean[13];
static int sum=0;
static int map[][]=new int[3][4];
static int map_vis[][]=new int[3][4];
static int map_1[]=new int[15];
static int count=0;
public static void main(String[] args) {
for(int i=1;i<13;i++){
vis[i]=false;
a[i]=0;
}
int k=1;
for(int i=0;i<3;i++){for(int j=0;j<4;j++){
map[i][j]=k++;
}}
dfs(1);
System.out.println(count);
}
public static void dfs(int num){
if(num==6){
judge();
return;
}
else{
for(int i=a[num-1]+1;i<=12;i++){
if(vis[i]==false){
vis[i]=true;
a[num]=i;
dfs(num+1);
vis[i]=false;
a[num]=0;
}

}
}

}
public static void judge(){
sum=0;
int x;
int y;
for(int i=0;i<15;i++){map_1[i]=0;}

for(int i=0;i<3;i++){for(int j=0;j<4;j++){
map_vis[i][j]=0;
}}
for(int i=1;i<6;i++){
map_1[a[i]]=1;
}
for(int i=0;i<12;i++){
x=i/4;
y=i%4;
if(map_1[map[x][y]]==1){
map_vis[x][y]=1;
sum=1;
dfs1(x,y);

break;
}
}
if(sum==5){

// for(int i=1;i<6;i++){
// System.out.print(a[i]+" ");
// }
// System.out.println();
count++;

}
}
public static void dfs1(int x,int y){
int[][] dir={{0,1},{0,-1},{-1,0},{1,0}};
for(int i=0;i<4;i++){
int sx=x+dir[i][0];
int sy=y+dir[i][1];
if(sx<0||sx>2||sy<0||sy>3){continue;}
if(map_1[map[sx][sy]]!=1||map_vis[sx][sy]==1){continue;}
map_vis[sx][sy]=1;
sum++;
dfs1(sx,sy);
}

}
}