九宫格

将数字 1…9 填入一个 3×3 的九宫格中，使得格子中每一横行和的值全部相等，每一竖列和的值全部相等。请你计算有多少种填数字的方案。

static int num=0;
  public static void main(String[] args){
    int[] i={1,2,3,4,5,6,7,8,9};
    allSort(i,0);
    System.out.println(num);
  }

  private static void allSort(int[] i, int j) {
    if(j==i.length){
      int sum=i[0]+i[1]+i[2];
      int sum1=i[0]+i[3]+i[6];
      if(sum==i[3]+i[4]+i[5]&&sum==i[6]+i[7]+i[8]&&sum1==i[1]+i[4]+i[7]&&sum1==i[2]+i[5]+i[8]){
        num++;
      }
      return;
    }
    for(int a=j;a<i.length;a++){
      int temp=i[a];
      i[a]=i[j];
      i[j]=temp;
      allSort(i,j+1);
      temp=i[a];
      i[a]=i[j];
      i[j]=temp;
    }
  }