计蒜客-神奇的幻方

最新推荐文章于 2024-03-16 09:18:17 发布
最新推荐文章于 2024-03-16 09:18:17 发布
阅读量706 收藏
点赞数
分类专栏： 数组&字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Folen_/article/details/77279328
版权
本文介绍了一种神奇的幻方构建方法，特别适用于奇数尺寸的矩阵。幻方是由1到N×N的数字组成，行、列和对角线上的数字和都相等。详细阐述了从1开始，按照特定规则填充幻方的步骤，包括四种不同的填充情况。文章提供了一个输入N，输出N×N幻方的实例，并说明了数据规模的限制，1≤N≤39且N为奇数。
摘要由CSDN通过智能技术生成


幻方是一种很神奇的 N \times NN×N 矩阵：它由数字 1,2,3, \ldots , N \times N1,2,3,…,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当 NN 为奇数时，我们可以通过以下方法构建一个幻方：

  • 首先将 1 写在第一行的中间。
  • 之后，按如下方式从小到大依次填写每个数 K(K= 2,3, \ldots , N \times N )K(K=2,3,…,N×N)：
    最低0.47元/天 解锁文章
    Arpicesoul
    关注
    专栏目录
    C++&Pascal&Java——NOIP2015提高组day1 t1——神奇的幻方
    McDonnell_Douglas的博客
    08-14 1042
    题目描述 幻方是一种很神奇的 N*N 矩阵：它由数字 1，2，3，… ，N*N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数 K（K = 2，3，…，N*N）： 1.若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行，(K-1) 所在列的右一
    CCF入门P243练习4：奇数阶幻方
    KS的OI笔记本
    12-18 690
    题目（来源：NOIP2015提高组复赛D1T1，Vijos） 幻方是一种很神奇的 N ∗ N 矩阵：它由数字 1,2,3, … … , N ∗ N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数 K(K = 2,3, … , N ∗ N) ： 若 (K − 1) 在
    【NOIP2015提高组Day1】 神奇的幻方
    peter_zhu01的博客
    09-08 168
    【问题描述】 幻方是一种很神奇的 N*N矩阵：它由数字1,2,3, … … ,N*N 构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K= 2,3, … ,N*N )： 1. 若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K− 1)所在列 的...
    [NOIP2015 提高组] 神奇的幻方
    yaosichengalpha的博客
    12-29 1262
    [NOIP2015 提高组] 神奇的幻方
    蒟蒻的做题录(时间)
    aoanping0730的博客
    10-07 1091
    总计：672道 [SCOI2016]萌萌哒 [HAOI2018]苹果树 [CTSC2008]网络管理 [HNOI/AHOI2018]转盘 [HAOI2015]树上染色 [CTSC2017]吉夫特 [CTSC2011]幸福路径 [TJOI2015]组合数学 [CTSC2008]祭祀 [APIO2007]风铃 [APIO2011]方格染色 [APIO2016]烟火...
    OI每周刷题记录——lrllrl
    翻过这座山，他们就会听到你的故事
    09-16 1765
    看这标题就知道我是模仿的hzwer大佬，远程%%% 大佬的OI经历让蒟蒻我深受感触，为了晚一些AFO本蒟蒻也得加油了 从高二上期第一周开始计数，每个星期天更一次，一直更到我AFO 2018.9.2~2018.9.8 线段树： CH4301 线段树 poj2482（同洛谷P1502） 线段树+离散化+扫描线 CH4302 线段树+最大公约数+树状数组+构造 poj2481 线...
    这个疯子整理的十万字Java面试题汇总，终于拿下40W offer！（JDK源码+微服务合集+并发编程+性能优化合集+
    m0_67401134的博客
    07-23 2471
    Spring框架是一个为Java应用程序的开发提供了综合、广泛的基础性支持的Java平台。Spring帮助开发者解决了开发中基础性的问题,使得开发人员可以专注于应用程序的开发。Spring框架本身亦是按照设计模式精心打造,这使得我们可以在开发环境中安心的集成Spring框架,不必担心Spring是如何在后台进行工作的。Spring框架至今已集成了20多个模块。这些模块主要被分如下图所示的核心容器、数据访问/集成,、Web、AOP(面向切面编程)、工具、消息和测试模块。...
    学习成功：中学生成就梦想的15堂必修课
    热门推荐
    qqcrazyer的专栏
    05-19 5万+
    管斌全：《学习成功：中学生成就梦想的15堂必修课》笛案：自信国内外成功学的著作看过不少，但我只向人推荐管斌全的作品。以下内容节选自网络，个人有渠道还是买书好，也算是对作者的支持。fygub0231@sina.com0571-63311953013567128396该书已经出版了4个版本。　　第一个版本是由北京海潮出版社（2002年10月）出版，书名为《我信我能我
    Lisp真的是屠龙之技吗？
    JonnyWei的专栏
    07-27 5万+
    Lisp真的是屠龙之技吗？对Lisp的学习有一段时间了，Lisp这门50多年的语言在天朝这样一个浮躁的环境里面的确生存空间极小，除了有名的伞哥现在从事Common Lisp的开发工作之外，其他没有听说过几个。51job和智联以Lisp为关键字搜素，相关职位不到1页，几乎全部是AutoCAD Lisp开发，或者要求应聘者熟悉的一门函数语言里面出现，并且还是和perl/erlang并列的形式出现，要求
    [NOIP2015提高组] 神奇的幻方
    Allenliu2023的博客
    03-16 580
    当幻方的阶数N为奇数时，有一个非常简单且有效的方法来构造它——西塞罗（Siamese）方法或称步进法。构成，且每行、每列及两条对角线上的数字之和都相同。输入只有一行，包含一个整数，即幻方的大小。相邻两个整数之间用单个空格隔开。初始位置：将数字1放置在第一行的中间。个整数，即按上述方法构造出的。对于 100% 的数据，
    2021/11/5-P2615 [NOIP2015 提高组] 神奇的幻方
    m0_56214509的博客
    11-06 380
    题意：构造幻方，如果不告诉我方法这题目应该会比较难，但是紧接着就告诉你如何构造幻方。 那么只需要使用条件逻辑处理即可。 N的值最大取39，且为奇数。 需要注意的地方：对于每一次循环取位置时都需要考虑上一个位置的位置，所以可以考虑 1.用map来存储数据；2.用递归；3.双重循环找数；4.存在额外的逻辑 最后选择了第三种想法。 在最后循环矩阵输出数据的时候其实想过是否可以在过程中赋值的时候就输出，结果发现很困难因为是随意插值，所以只好老老实实输出。 就有了以下的代码 #include<bits/st
    神奇的幻方 --- NOIP2015
    Saint_ying_xyf的博客
    01-05 405
    NOIP2015 神奇的幻方
    P2615 [NOIP2015 提高组] 神奇的幻方
    Stan冲冲冲
    01-22 1894
    P2615 [NOIP2015 提高组] 神奇的幻方 题目描述 幻方是一种很神奇的 N∗N 矩阵：它由数字1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,⋯,N×N) ： 若 (K-1) 在第一行但不在最后一列，则将K填在最后一行， (K-1) 所在列的右一列； 若 (K-1) 在最后一列但不在第一行，则将K填在第一列， (K-1) 所在行
    C++题目：神奇的幻方 [NOIP2015 提高组]
    SunnyLi1106的博客
    01-03 1937
    幻方是一种很神奇的 N\times NN×N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。
    神奇的幻方
    dianzhenquan3519的博客
    07-22 1157
    幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3,.....N x N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K (K=2,3,...,N x N) :1.若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行， (K-1) 所在列的右一列；2...
    洛谷P2615 [NOIP2015 提高组] 神奇的幻方
    Liu2332240119的博客
    08-01 752
    洛谷P2615 [NOIP2015 提高组] 神奇的幻方
    神奇的幻方python
    最新发布
    06-08
    幻方，也被称为魔法方阵或魔方阵，是一种数学游戏，通常是一个正方形网格，其中每个行、每列和对角线上的数字之和相等。在Python中，我们可以创建一个简单的幻方并进行一些操作。这种方阵通常用3x3的格子表示，但也可以扩展到更大的尺寸。 下面是一个简单的3x3幻方的例子，使用Python列表来表示： ```python # 创建一个3x3的幻方 def create_magic_square(size): magic_sum = size * (size + 1) // 2 matrix = [ * size for _ in range(size)] num = 1 for i in range(size): for j in range(size): matrix[i][j] = num num += 1 if num > magic_sum: num -= size return matrix # 打印幻方 magic_square = create_magic_square(3) for row in magic_square: print(row) ```
    评论
    添加红包

    请填写红包祝福语或标题

    个

    红包个数最小为10个

    元

    红包金额最低5元

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

    抵扣说明：

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

    余额充值