蓝桥杯（第七届JavaB组第六题：方格填数）

方格填数

如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？

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

思路：

    一共有10个数字，将其全排列后的各种情况依次放入格子中判断，如果满足条件就记录

代码：

import java.util.Arrays;
import java.util.Scanner;
import java.util.Vector;

public class Main{
	static int count = 0;
     public static void main(String[] args)  {  
    	 Scanner cin = new Scanner(System.in);
    	 char []str = "0123456789".toCharArray();
    	 permutation(str,0,9);
    	 System.out.println(count);
     } 
     static void permutation(char []str,int k,int len){
    	 if(k==len){
    		 if(check1(str)){
    			 count++;
    		 System.out.println(String.valueOf(str));
    		 }
    	 }
    	 else{
    		 for(int i=k;i<=len;++i){
    			 swap(str,i,k);
    			 permutation(str,k+1,len);
    			 swap(str,i,k);
    		 }
    	 }
     }
     static void swap(char []str,int i,int j){
    	 char temp = str[i];
    	 str[i] = str[j];
    	 str[j] = temp;
     }
     static Boolean check1(char []str){
    	 if(check(str,0,1)&&check(str,0,3)&&check(str,0,4)&&check(str,0,5)&&check(str,1,2)&&check(str,1,4)&&check(str,1,5)&&check(str,1,6)&&check(str,2,5)
    			 &&check(str,2,6)&&check(str,3,4)&&check(str,3,7)&&check(str,3,8)&&check(str,4,5)&&check(str,4,7)&&check(str,4,8)&&check(str,4,9)&&check(str,5,6)&&
    			 check(str,5,8)&&check(str,5,9)&&check(str,6,9)&&check(str,7,8)&&check(str,8,9))
    		 return true;
    	 return false;
     }
     static Boolean check(char []str,int x,int y){
    	 if(str[x]-str[y]==1||str[y]-str[x]==1)
    		 return false;
    	 return true;
     }
}