Java实现洛谷 P2615 [NOIP2015 提高组] 神奇的幻方

最新推荐文章于 2024-02-18 10:38:18 发布

星星泡个饭

最新推荐文章于 2024-02-18 10:38:18 发布

阅读量382

点赞数 2

分类专栏：洛谷文章标签： java

本文链接：https://blog.youkuaiyun.com/Qiaoshurui/article/details/122671423

版权

洛谷专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用Java实现的神奇幻方生成算法。该算法能够根据输入的整数n生成一个n×n的幻方矩阵，并按特定规则填充数字1至n²。幻方是一种特殊矩阵，每行、每列及两条对角线上的数字之和相等。

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

在这里插入图片描述

import java.util.Scanner;

public class 神奇的幻方 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][n];
        int x=0,y=n/2;
        arr[x][y]=1;
        for (int i=2;i<=n*n;i++){
            if (x==0&&y!=n-1){
                x=n-1;
                y++;
            }else if(y==n-1&&x!=0){
                x--;
                y=0;
            }else if(x==0&&y==n-1){
                x++;
            }else {
                if (arr[x - 1][y + 1] == 0) {
                    x--;
                    y++;
                } else {
                    x++;
                }
            }
            arr[x][y]=i;
            }
        for(int i=0;i<n;i++) {
            for(int j=0;j<n;j++) {
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
    }
}