python3实现n阶魔阵

蔚落 2022-07-15 11:46 197阅读 0赞

'''

/\*N阶魔阵是一个N X N的由1到N^2之间的自然数构成的矩阵

\*它的每一行、每一列和对角线之和均相等。例如，一个三阶

\*魔阵，它的每一行、每一列和对角线之和均为15：

\_\_\_\_\_\_\_\_

|8 | 1| 6|

————

|3 | 5| 7|

————

|4 | 9| 2|

————

编写一个程序打印任意N阶魔阵。

依次将1到N^2填入矩阵，填入的位置有如下规则确定。

\*第一个元素放在第一行中间一列

\*下一个元素存放在当前元素的上一行、下一列

\*如上一行、下一列已经有内容，则下一个元素存放在当前列的下一行。

'''

#!/usr/bin/env python3
    # -*- coding:utf-8 -*-
    import sys
    from typing import List
    
    
    # 生成魔阵
    def gen_magic(n: int) -> List[List[int]]:
        m = [[0] * n for _ in range(n)]  # 初始化一个全为0的二维数组
        row, col = 0, n // 2
        m[row][col] = 1
        for i in range(2, n * n + 1):
            r, c = (row - 1 + n) % n, (col + 1) % n
            if m[r][c] == 0:
                row, col = r, c
            else:
                row = (row + 1) % n
            m[row][col] = i
        return m
    
    
    def main():
        if sys.argv[1:] and sys.argv[1].isdigit():
            n = int(sys.argv[1])
        else:
            n = int(input("input n(3,5,7,9...): "))  # 输入魔阵阶数
        magic = gen_magic(n)
    
        # 输出
        t = len(str(n * n))  # 计算n*n的位数
        for i in magic:
            for j in i:
                print("%-*d" % (t, j), end="  ")  # 左对齐，占位是t
            print("")
    
    
    if __name__ == "__main__":
        main()

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关奇数阶魔方阵（动态数组）

奇数阶魔方阵（动态数组）奇数阶魔方阵：各行、各列即对角线上元素之和相等（罗伯特法—爬楼梯法）算法说明：(i、j分别代表行列数，从0开始，n为行数) 1、将 1

àì夳堔傛蜴生んèń/ 2023年07月18日 03:00/ 0 赞/ 21 阅读

相关习题5.3 求一个3阶方阵的对角线上个元素之和。

Java程序设计基础（第5版）陈国君清华大学出版社个人设计习题5.3 求一个3阶方阵的对角线上个元素之和。代码块： package App;

我会带着你远行/ 2023年07月09日 03:28/ 0 赞/ 12 阅读

相关实现n的阶乘

1.非递归方法实现 define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<stdlib.h>

男娘i/ 2023年06月15日 07:20/ 0 赞/ 25 阅读

相关 python3实现n阶魔阵

''' /\N阶魔阵是一个N X N的由1到N^2之间的自然数构成的矩阵 \它的每一行、每一列和对角线之和均相等。例如，一个三阶 \魔阵，它的每一行、每一列和对角线之

蔚落/ 2022年07月15日 11:46/ 0 赞/ 198 阅读

相关 C语言打印5阶魔方阵

Ⅰ）魔方阵介绍魔方阵，古代又称“纵横图”，是指由自然数组成方阵，方阵的每个元素都不想等，且每行、每列以及主、副对角线上各n个元素之和都相等。　　 Ⅱ）

我不是女神ヾ/ 2022年06月07日 04:41/ 0 赞/ 226 阅读

相关奇数阶魔方阵

印"魔方阵"。所谓"魔方阵"是指这样的方阵，它的每一行、每一列以及对角线之和均相等。例如，三阶魔方阵为： 8 1 6 3 5 7 4 9 2

野性酷女/ 2022年05月31日 06:52/ 0 赞/ 246 阅读

相关 python算法-打印N的阶乘

N的阶乘 n! = n \ f(n-1) 1! = 1, 2! = 1 \ 2, 3! = 1 \ 2 \ 3 def test(n)

本是古典何须时尚/ 2022年05月30日 05:45/ 0 赞/ 213 阅读

相关求n阶满秩方阵的阶梯形

include<stdio.h> include<stdlib.h> int main() { int n, i,

以你之姓@/ 2022年04月13日 09:48/ 0 赞/ 291 阅读

相关两个N阶方阵的乘积

求两个n阶方阵的乘积C=AB 具体算法如下： define n 自然数； MATRIXMLT(float A[][n],float B[][n],flo

女爷i/ 2022年04月05日 13:59/ 0 赞/ 408 阅读

相关 Project 3:N级魔方阵

> 魔方阵：由n\n个数字所组成的n阶方阵，具有各对角线，各横列与纵行的数字和都相等的性质，称为魔方阵。而这个相等的和称为魔术数字。若填入的数字是从1到n\n，称此种魔方阵为n

Bertha 。/ 2021年12月20日 02:09/ 0 赞/ 272 阅读