//本算法是我看過一個叫做種子填充（floodfill)，突發奇想，花了半小時寫出來的算法，我還會提供另外一個算法版本，是我以前寫的，你們可以參考一下
//點進我博客空間就能看到另外一種算法
public class cutstamp {static Scanner s=new Scanner(System.in);
static int m;
static int n;
static int mase[][]=new int[5][5];
static int a[]=new int[6];
static boolean vis[]=new boolean[6];
static int count=0;
static int check[][]=new int[5][5];
static int ok[][]=new int[5][5];
static int move[][]={{1,0},{-1,0},{0,1},{0,-1}};
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int i=0;i<6;i++){
vis[i]=false;
}
f(1);
System.out.println(count);
}
public static void f(int num){//用於產生5個隨機數，簡單dfs
if(num==6){
judge(a);
return;
}
for(int i=a[num-1]+1;i<=12;i++){
if(vis[num]==false){
vis[num]=true;
a[num]=i;
f(num+1);
vis[num]=false;
}
}
}
public static void judge(int b[]){//判斷，利用一個二維數組進行存儲
int cnt=0;
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
check[i][j]=0;
ok[i][j]=0;
}
}
for(int i=1;i<=5;i++){
int x=(b[i]-1)/4;
int y=(b[i]-1)%4;
check[x][y]=-1;
}
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
if(ok[i][j]==0&&check[i][j]==-1){
checks(i,j,++cnt);
int sum=0;
for(int a=0;a<4;a++){//這個可以優化，但是已經很晚了，要睡覺
for(int k=0;k<4;k++){
System.out.print(ok[i][j]+" ");
if(ok[a][k]==1){
sum++;
}
}
System.out.println();
}
if(sum==5){
count++;
}
}
}
}
}
public static void checks(int r,int c,int cnts){//種子填充核心算法
if(r<0||r>=4||c<0||c>=4)return;
if(ok[r][c]>0||check[r][c]==0)return;
ok[r][c]=cnts;
for(int i=0;i<4;i++){
checks(r+move[i][0],c+move[i][1],cnts);
}
}
}