poj3050



package work;

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class A3050 {
 static int [][]data;
 static int []Dx={-1,0,1,0};
 static int []Dy={0,1,0,-1};
 static int []res;
 static boolean []istrue;
 static int count=0;
 public static void main(String []args) throws FileNotFoundException{
  /*Scanner sc=new Scanner(System.in);*/
  Scanner sc=new Scanner(new File("src/3050.txt"));
  data=new int[5][5];
  res=new int[6];
  istrue=new boolean[1000000];
  for (int i = 0; i < 5; i++) {
   for (int j = 0; j < 5; j++) {
   data[i][j]=sc.nextInt();
  }
 }
  for (int i = 0; i < 5; i++) {
   for (int j = 0; j < 5; j++) {
   res[0]=data[i][j];
    dfs(1,i,j);
  }
 }
  System.out.println(count);
 
 }
private static void dfs(int step,int x, int y) {
 if(step==6){
  int sum=tosum(res);
  if(!istrue[sum]){
   istrue[sum]=true;
   count++;
  }
  return;
 }
 for(int i=0;i<4;i++){
  int dx=x+Dx[i];
  int dy=y+Dy[i];
  if(dx>=0&&dx<5&&dy<5&&dy>=0){
   res[step]=data[dx][dy];
   dfs(step+1,dx,dy);
  }
  }
 
}
private static int tosum(int[] res2) {
 int sum=0;
 for (int i = 0; i < 6; i++) {
   sum=sum*10+res[i];
 }
 return sum;
}

}

//input

1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1

//output

15