java 奇数阶幻方全解（连续摆数法）

package practice;

public class magic_2 {

public static int[][] creat(int i, int j,int n,int number,int number1,int mat[][]) {

    for (int k = 1; k <= n * n; k++) {
            mat[i][j] = k;
        if (k % n == 0)
            //对角线已满的时候可以上下左右4种情况
            switch (number) {
            case 0:i = (i + 1) % n;break;       //下一行
            case 1:i = (i - 1 + n) % n;break;   //上一行
            case 2:j = (j - 1 + n) % n;break;   //左一列
            case 3:j = (j + 1) % n;break;       //右一列
            default: break;
            }
        else {
            //下一位置有可能出现的情况
            switch (number1) {
            case 0:    //右上方
                i = (i - 1 + n) % n;
                j = (j + 1) % n;
                break;
            case 1:   //右下方
                i = (i + 1) % n;
                j = (j + 1) % n;
                break;
            case 2:  //左上方
                i = (i - 1 + n) % n;
                j =  (j - 1 + n) % n;
                break;
            case 3:   //左下方
                i =(i + 1) % n;
                j =  (j - 1 + n) % n;
                break;
            default:
                break;
            }

        }
        //如果出现错误直接返回null。
        if (i<0||i>=n) {
            return null;
        }
    }       

 return mat;

}

 public static boolean test(int n,int mat[][]){ 
       boolean bool =true;   //新建a,b,c数组分别用来保存 mat数组的每一行，每一列和两个对角线之和
       int a[]=new int[mat.length];
       int b[]=new int[mat.length];
       int c[]=new int[2];
           for(int i=0;i<mat.length;i++){        //计算行，列，对角线的和
             for(int j=0;j<mat[i].length;j++){
                   a[i]+=mat[i][j];
                   b[i]+=mat[j][i];
               }
             c[0]+=mat[i][i];
             c[1]+=mat[i][mat.length-1-i];
           }
           for(int i=0;i<mat.length;i++){     //判断其和是否满足，不满足则bool=false
               if(a[i]!=(1+mat.length*mat.length)/2*mat.length||
                       b[i]!=(1+mat.length*mat.length)/2*mat.length||
                          c[0]!=(1+mat.length*mat.length)/2*mat.length||
                            c[1]!=(1+mat.length*mat.length)/2*mat.length)
                   bool=false;
           }
           return bool;

}

 public static void print(int k,int mat[][]){   
     System.out.println("第"+k+"种情况:");
       for(int i=0;i<mat.length;i++){
           for(int j=0;j<mat[i].length;j++)
               System.out.print(mat[i][j]+"   ");
           System.out.println();
       }

  }



public static void main(String arg[]) {
    int n=3,k=1;           //代表幻方阶数，k用来计数输出的个数
    int number = 0;        //对角线已满的时候可以上下左右4种情况
    int number1 = 0;       //下一位置有可能出现的情况
    int mat[][] = new int[n][n];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            for (number = 0; number <= 3; number++) {
                for (number1 = 0; number1 <=3;  number1++) {
                        mat =  creat(i,j,n,number,number1,mat);
                        if (test(n,mat)){
                                 print(k,mat);
                                 k++;
                        }
                    }
                }
        }
    }

}

}