牛客16464 神奇的幻方

链接:https://ac.nowcoder.com/acm/problem/16464
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld

题目描述

幻方是一种很神奇的 N*N 矩阵:它由数字 1,2,3,…N x N 构成,且每行、每列及两条对角线上的数字之和都相同。
当 N 为奇数时,我们可以通过下方法构建一个幻方:
首先将 1 写在第一行的中间。
之后,按如下方式从小到大依次填写每个数 K (K=2,3,…,N x N) :
1.若 (K-1) 在第一行但不在最后一列,则将 K 填在最后一行, (K-1) 所在列的右一列;
2.若 (K-1) 在最后一列但不在第一行,则将 K 填在第一列, (K-1) 所在行的上一行;
3.若 (K-1) 在第一行最后一列,则将 K 填在 (K-1) 的正下方;
4.若 (K-1) 既不在第一行,也最后一列,如果 (K-1) 的右上方还未填数,则将 K 填在 (K-1) 的右上方,否则将 L 填在 (K-1) 的正下方。

输入描述:

一个正整数 N ,即幻方的大小。

输出描述:

共 N 行 ,每行 N 个整数,即按上述方法构造出的 N x N 的幻方,相邻两个整数之间用单空格隔开。
在这里插入图片描述

按照题目描述直接分情况讨论就可以

N = int(input())
H = []
for i in range(N):H.append([])for j in range(N):H[i].append(0)H[0][int((N-1)/2)] = 1
for k in range(2, N**2+1):for i in range(N):for j in range(N):if k-1 == H[i][j]:if i==0 and j!=N-1:H[N-1][j+1]=kelif i!=0 and j==N-1:H[i-1][0]=kelif i==0 and j==N-1:H[i+1][j]=kelif i!=0 and j!=N-1:if H[i-1][j+1]==0:H[i-1][j+1]=kelse:H[i+1][j]=k
#print(H)for i in range(N):for j in range(N):print(H[i][j], end =" ")print(" ")

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/483754.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

共享锁和排他锁

Mysql默认事务隔离是可重复读,即在一个事务中读取到的数据是一致的,不会被其他操作污染。 select 不会受影响,在事务中或者普通执行都可以。mysql会为update, insert, delete自动加上排他锁。事务A共享锁,A可以做增删改查&#xf…

《汽车驾驶自动化分级》国家标准发布

来源:国家市场监管总局编辑:蒲蒲据市场监管总局官网,近日,市场监管总局(标准委)集中发布了一批重要国家标准。其中,就有针对自动驾驶功能的《汽车驾驶自动化分级》国家推荐标准(GB/T…

牛客13592 武藏牌牛奶促销

链接:https://ac.nowcoder.com/acm/problem/13592 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 武藏牌牛奶为了吸引顾客&#xff…

美国国家科学委员会发布学术研发报告

来源:中国科讯编辑:郑实2021年9月14日,美国国家科学委员会(National Science Board, NSB)发布“学术研发报告”(Academic Research and Development)。该报告作为2022科学与工程指标报告的一部分…

jQuery使用():Deferred有状态的回调列表(含源码)

deferred的功能及其使用deferred的实现原理及模拟源码一、deferred的功能及其使用 deferred的底层是基于callbacks实现的,建议再熟悉callbacks的内部机制前提下阅读这篇博客,如果需要了解callbacks可以参考:jQuery使用(&#xff0…

牛客14392 猴子吃香蕉

链接:https://ac.nowcoder.com/acm/problem/14392 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 有n只猴子,第i只猴子每…

AI科普微视频丨人类的智能是如何产生的?

来源:中国人工智能学会人工智能是如何产生的?人工智能的法杖为什么充满曲折?为什么说图灵是人工智能之父?为加大AI科普力度,推动文化传播,中国人工智能学会推出了“AI科普微视频”栏目,以每期2~…

结队编程项目——四则运算

一、项目与分析 项目功能 自动生成小学四则运算题目(加、减、乘、除)并统计正确率 支持整数支持多运算符(比如生成包含100个运算符的题目)支持真分数分析 生成整数与真分数:实现了生成真分数即可利用分数的约分机制使其…

# 进度条的制作

import time for i in range(100):sys.stdout.write("#") # 在屏幕上输出#time.sleep(0.1)sys.stdout.flush() # 刷新功能 转载于:https://www.cnblogs.com/quanag/p/10657915.html

牛客14355 翻硬币

链接:https://ac.nowcoder.com/acm/problem/14355 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小明正在玩一个“翻硬币”的游戏。 …

2021诺奖预测出炉!16名学者获得最新一届“引文桂冠奖”

图片来源:Pixabay来源:公众号“科睿唯安”2002 年以来,科睿唯安每年都会基于 Web of Science 平台上的论文和引文数据,遴选诺贝尔奖奖项所涉及的生理学或医学、物理学、化学及经济学领域中全球最具影响力的顶尖研究人员&#xff0…

[转帖]2015年时微软Win3.1崩溃迫使巴黎奥利机场短暂关闭

https://www.ithome.com/html/it/188796.htm IT之家讯 2015年11月14日消息,上周法国巴黎奥利机场因为微软的Windows 3.1系统出现故障不得不迫使所有飞机降落并暂时关闭机场。对,你没看错,就是Windows 3.1,这款操作系统于1992年发布…

牛客14386 水仙花数

链接:https://ac.nowcoder.com/acm/problem/14386 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 水仙花数是指一个N位正整数&#xf…

华为发布《智能世界2030》报告,多维探索未来十年趋势

来源:华为2021年9月22日,华为携手产业伙伴举办了智能世界2030论坛。华为常务董事、ICT产品与解决方案总裁汪涛以“无界探索,翻开未来”为主题演讲,发布了《智能世界2030》报告。这是华为首次通过定量与定性结合的方式,…

类定义(课下选做)

1、设计思路 1.根据题目要求覆盖(Override)toString方法、覆盖equals方法,即重写这两个方法; 2.根据题目要求定义至少三个构造方法,接收并初始化这些数据; 3.创建一个测试类Bookshelf, 其中的main方法创建并…

我们不用「元宇宙」这个词!苹果CEO库克:我们称其为AR

来源:Time&新智元近日,在登上时代周刊的百大人物之后,苹果CEO库克再次接受了杂志的采访。虽然内容千篇一律,但是最有趣的莫过于拒绝「元宇宙」这个说法了。「这就是所谓的元宇宙吗?」Time的记者问道。「不&#xf…

牛客13584 日历中的数字

链接:https://ac.nowcoder.com/acm/problem/13584 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 ElemenT马上就要毕业了&#xff0…

详解HTML的a标签(超链接标签)

1、什么是<a>标签 <a> 标签定义超链接&#xff0c;用于从一张页面链接到另一张页面。  <a> 元素最重要的属性是 href 属性&#xff0c;它指示链接的目标。 2、<a>标签的几个重要属性 2.1、href 规定链接指向的页面的 URL。 1. 链接https、http地址&a…

许竹青、骆艾荣:数字城市的理念演化、主要类别及未来趋势研究

来源&#xff1a;本文原刊于《中国科技论坛》2021年8月第8期摘要&#xff1a;城市与技术的关系由来已久&#xff0c;但将“数字”这一技术概念与城市连接成为专有名词却是新事物。本文从技术变迁的外生驱动和城市发展问题的内生需求两个角度探讨数字城市兴起及发展的动因&#…

牛客20701 神秘钥匙

链接&#xff1a;https://ac.nowcoder.com/acm/problem/20701 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld 题目描述 clccle一行&#x1d45b;个人来到了…