Submission #1293530

---

Source Code Expand

import java.util.LinkedList;
import java.util.Scanner;

public class Main {

	static int[][] map;
	static final int INF =1000000007;
	static long cnt=0;
	static LinkedList<Integer> usable;

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		//枝刈り？間に合うか...?

		usable = new LinkedList<Integer>();
		map = new int[5][5];
		Scanner scan = new Scanner(System.in);
		for(int i=0;i<5;i++){
			for(int j=0;j<5;j++){
				map[i][j]=scan.nextInt();
				usable.add(i*5+j+1);
			}
		}
		scan.close();
		for(int i=0;i<5;i++){
			for(int j=0;j<5;j++){
				if(map[i][j]!=0){
					usable.remove(usable.indexOf(map[i][j]));
				}
			}
		}
		DFS(1);
		System.out.println(cnt);

	}

	static void DFS(int n){

		int j=(n-1)%5;
		int i=(n-1)/5;
		if(map[i][j]!=0){
			if(judge(i,j)){
				if(n==25){
					count();
					return;
				}
				DFS(num(i,j)+1);
			}else{
				return;
			}
		}else{

		//MAPがもともと埋まっていない場合、usableから一つずつ出す

			int loop = usable.size();

		for(int k=0;k<loop;k++){
			int p=usable.poll();
			map[i][j]=p;
			if(judge(i,j)){
				if(n==25){
					count();
					map[i][j]=0;
					usable.add(p);
					return;
				}
				DFS(num(i,j)+1);
				map[i][j]=0;
				usable.add(p);
			}else{
				map[i][j]=0;
				usable.add(p);
			}
		}
		return;
		}

	}

	static void count(){
		cnt++;
		cnt%=INF;
	}

	static int num(int i,int j){
		return(i*5+j+1);
	}


	static boolean judge(int i,int j){
		//(i,j)マスにおいて条件を満たすか
		int[][] n=new int[2][3];

		if(i<2&&j<2){
			return true;
		}else if(i<2){
			for(int k=0;k<3;k++){
				n[0][k]=map[i][j-k];
			}
			if((n[0][1]-n[0][0])*(n[0][1]-n[0][2])<0){return false;}else{return true;}
		}else if(j<2){
			for(int k=0;k<3;k++){
				n[1][k]=map[i-k][j];
			}
			if((n[1][1]-n[1][0])*(n[1][1]-n[1][2])<0){return false;}else{return true;}
		}else{
			for(int k=0;k<3;k++){
				n[0][k]=map[i][j-k];
			}
			for(int k=0;k<3;k++){
				n[1][k]=map[i-k][j];
			}
			if((n[0][1]-n[0][0])*(n[0][1]-n[0][2])<0||(n[1][1]-n[1][0])*(n[1][1]-n[1][2])<0){
				return false;
			}else{
				return true;
			}
		}




	}

}

Submission Info

Judge Result