每日算法之方格填数

如下的10个格子

参看下图

填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）

一共有多少种可能的填数方案？

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

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

个人认为也是属于解法类型的，还是需要借助前面的题目，只是验证方法不一样而已

package Square_Fill;

public class Main{
    static  int count =0;

    public  static  void main(String  args[]){
        char []str = "0123456789".toCharArray();
        paixu(str,0,9);
        System.out.println(count);
    }
    public  static  void swap(char[] str,int a, int b){
        char temp ;
        temp = str[a];
        str[a] = str[b];
        str[b]  = temp;
    }
    public  static boolean check(char[] str){
        if(check2(str[0],str[1])&&check2(str[0],str[3])&&check2(str[0],str[4])&&check2(str[0],str[5])&&check2(str[1],str[2])&&
                check2(str[1],str[4])&&check2(str[1],str[5])&&check2(str[1],str[6])&&check2(str[2],str[5])&& check2(str[2],str[6])&&
                check2(str[3],str[4])&&check2(str[3],str[7])&&check2(str[3],str[8])&&check2(str[4],str[5])&& check2(str[4],str[7])&&
                check2(str[4],str[8])&&check2(str[4],str[9])&&check2(str[5],str[6])&&check2(str[5],str[9])&& check2(str[5],str[8])&&
                check2(str[6],str[9])&&check2(str[7],str[8])&&check2(str[8],str[9]))
        {
            return true;
        }
        else  return false;

    }
    public  static  boolean check2(char a,char b){
        if(a==(b+1)||a==(b-1)){
            return  false;
        }
        return  true;
    }
    public  static  void paixu(char[] str,int a,int length){
        if(a==length){
            if(check(str)){
                count++;
                System.out.println(String.valueOf(str));
            }
        }else
        {
            for(int i=a;i<=length;++i){
                swap(str,i,a);
                paixu(str,a+1,length);
                swap(str,i,a);
            }
        }
    }
}