计算九宫格解锁的解法和

要求：

至少经过四个点；
不能重复经过同一个点；
路径上的中间点不能跳过（如从1到3一定会经过2）；
如果中间的点是之前已经用过的，那么这个点就可以被跳过（如213，因为2已经被用过，1就可以越过2与3连接，132是不允许的）。

输出

九宫格的解法和（一个数字）

代码

public class Main {   static int[][] a= new int[10][10];   public static void main(String[] args) {      //排除不可能情况      a[1][3] = 2;      a[3][1] = 2;      a[4][6] = 5;      a[6][4] = 5;      a[7][9] = 8;      a[9][7] = 8;      a[1][7] = 4;      a[7][1] = 4;      a[2][8] = 5;      a[8][2] = 5;      a[3][9] = 6;      a[9][3] = 6;      a[1][9] = 5;      a[9][1] = 5;      a[3][7] = 5;      a[7][3] = 5;      //计算长度为2~9的解法和      System.out.println(f(4,"")+f(5,"")+f(6,"")+f(7,"")+f(8,"")+f(9,""));//389112   }   private static int f(int tar, String result) {       int sum = 0;//解法和       //当长度为0时，返回1       if(tar == 0)           return 1;       for(int i = 1;i <= 9;i++){           //当序列中存在i，则跳过           if(result.contains(i+""))                    continue;           //当序列非空时逻辑           if(result.length() > 0){               //找到序列中最后的起点               int x = result.charAt(result.length()-1) - '0';               //当起点到i不能直达(a[x][i]>0)且结果中不存在中间点(a[x][i])，跳过               if(a[x][i] > 0 && !result.contains(a[x][i]+""))                   continue;           }           //递归求和           sum += f(tar-1,result+i);       }       return sum;   }  }