奇数阶魔方阵!

import java.util.Scanner;
public class Test5 {
 /*
  * 打印“魔方阵”。所谓的魔方阵是指这样的方阵,
  * 它的行、列、对角线元素之和均相等。
  * 以下是奇数阶魔方阵!!!!!!!!!!!!!!!!<<<<<<<
  */
 public static void main(String[] args) {
  System.out.println("输入奇数阶数n:");
  Scanner scan=new Scanner(System.in);
  int n=scan.nextInt();
  int[][] a=new int[n][n];
  for (int i = 0; i < a.length; i++) {
   for (int j = 0; j < a[i].length; j++) {
    a[i][j]=0;
   }
  }
  int count=n*n;
  int i=0,j=n/2;
  a[i][j]=1;
  for (int x = 2; x <= count; x++) {
    /* 例如,三阶魔方阵为
    * 8      1       6
    * 3      5       7
    * 4      9       2
    * 定和的公式 :一個 n 階魔方陣的定和可用下列公式求出:(1 + n2) ×n ÷2 
    * 魔方阵的排列规律如下:
    * ⑴将1放在第一行中间一列;
    * ⑵从2开始直到n×n止各数依次按下列规则存放;每一个数存放的行比前一个数的行数减1,列数加1(例如上面的三阶魔方阵,5在4的上一行后一列);
    * ⑶如果上一个数的行数为1,则下一个数的行数为n(指最下一行);例如1在第一行,则2应放在最下一行,列数同样加1;
    * ⑷当上一个数的列数为n时,下一个数的列数应为1,行数减去1。例如2在第3行最后一列,则3应放在第二行第一列;
    * ⑸如果按上面规则确定的位置上已有数,或上一个数是第一行第n列时,则把下一个数放在上一个数的下面。例如按上面的规定,4应该放在第1行第2列,但该位置已经被占据,所以4就放在3的下面;
    * */
   int lasti=i--; //i=-1;
   int lastj=j++; //j=2;
   if(lasti==0&&!(lastj==n-1))
   {
    i=n-1;
   }
   if(lastj==n-1&&!(lasti==0)){
    j=0;  
   }
   if(lasti==0&&lastj==n-1){
    i=i+2;
    j--;
   }
   if((a[i][j]!=0)){
    i=i+2;
    j--;
   }
   if(a[i][j]==0){
    a[i][j]=x;
   } 
  }
  for (int j2 = 0; j2 < a.length; j2++) {
   for (int k = 0; k < a[j2].length; k++) {
    System.out.print(a[j2][k]+"\t");
   }
   System.out.println();
  }
 }
}


  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值