魔方阵算法之一

最新推荐文章于 2021-10-30 17:52:00 发布

Sai

最新推荐文章于 2021-10-30 17:52:00 发布

阅读量844

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 string class

本文链接：https://blog.youkuaiyun.com/Sai_Bei/article/details/5299159

本文介绍了一个简单的奇数阶魔方阵（魔方阵：每一行、每一列以及两条对角线上的数字之和相等）的生成算法。首先，将1置于中间位置，然后按照右上角的填充规则递增填充剩余数字。当遇到边界时，通过想象方阵为圆筒形来处理越界问题。提供的Java代码实现了一个19*19的魔方阵生成示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小时候都做过的小题目：一个n*n的方阵，用1-n*n这几个数填到方阵中，使得每行、每列以及两条对角线上的值加起来相等。

当n是奇数时，存在对称性，把中间的一个值填到方阵的中央，然后对位加起来都是n*n+1就行了

当n是偶数时，不存在对称性，不知道怎么算了……

package test;

import java.util.Scanner;

public class Test {

public static void main(String[] args) {
  int i, j, k, m, n = 1, p;
  p = 1;
  while (p == 1) {
   System.out.println("/n/n The program of print a 19*19 bewitching phalanx/n/n");
   System.out.println("Enter n (n is a odd number):> ");
   Scanner scanner = new Scanner(System.in);
   n = scanner.nextInt();
   if ((n != 0) && (n % 2 == 1))
    p = 0;
  }
  int a[][] = new int[n][n];
  for (i = 0; i < n; i++)
   for (j = 0; j < n; j++)
    a[i][j] = 0;
  j = n / 2;