牛客16502 螺旋矩阵

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

题目描述

一个 n 行 n 列的螺旋矩阵可由如下方法生成:

从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入 1, 2, 3, … , n ,便构成了一个螺旋矩阵。
下图是一个 n = 4 时的螺旋矩阵。
在这里插入图片描述

现给出矩阵大小 n 以及 i 和 j ,请你求出该矩阵中第 i 行第 j 列的数是多少。

输入描述:

输入共一行,包含三个整数 n,i,j ,每两个整数之间用一个空格隔开,分别表示矩阵大小、待求的数所在的行号和列号。

输出描述:

输出一个整数,表示相应矩阵中第 i 行第 j 列的数。

在这里插入图片描述
找规律:
i == 1 时,res = j
i == n 时,res = 3n-2-j+1
j == 1 时,res = 4n-2-i
j == n 时, res = n+i-1

然后递归, 每减少一层 ==> n-2, i-1, j-1,并且要加上外层的 4n-4

import sys
sys.setrecursionlimit(10000000)
n, i, j = map(int,input().split())def fn(n, i, j):if i == 1:return jif i == n:return 3*n-2-j+1if j == 1:return 4*n-2-iif j == n:return n+i-1return fn(n-2, i-1, j-1)+4*n-4print(fn(n, i, j))

这里有个问题

Python中默认的最大递归深度是989,当尝试递归第990时便出现递归深度超限的错误:

RuntimeError: maximum recursion depth exceeded in comparison

可以手动设置递归调用深度:

import sys
sys.setrecursionlimit(10000000)

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

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

相关文章

java 接口

转载于:https://www.cnblogs.com/javawen/p/10650269.html

四位专家谈:数字医学中的因果关系

来源:ScienceAI编译:凯霞Ben Glocker(伦敦帝国理工学院医学成像机器学习专家)、Mirco Musolesi(伦敦大学学院数据科学和数字健康专家)、Jonathan Richens(诊断机器学习模型专家,Baby…

牛客21781 牛兄牛弟

链接:https://ac.nowcoder.com/acm/problem/21781 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 一群牛兄牛弟准备去一家餐厅吃饭&am…

中国算力发展指数白皮书(2021)

来源:中国信息通信研究院编辑:蒲蒲当前,新一轮科技革命和产业变革正在重塑全球经济结构,算力作为数字经济时代新的生产力,是支撑数字经济发展的坚实基础,对推动科技进步、促进行业数字化以及支撑经济社会发…

牛客14605 画三角

链接:https://ac.nowcoder.com/acm/problem/14605 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 小学时,JYM和XJ刚刚学…

高金吉院士:让机器“自愈化”引领新科技变革

来源:《 人民日报海外版 》( 2021年09月20日 第 09 版)作者:高金吉,中国工程院院士、北京化工大学教授、兼任中国工业互联网研究院技术委员会主任18世纪60年代,发端于英国的第一次工业革命开创了以机器代…

Kaggle初学者五步入门指南,七大诀窍助你享受竞赛

Kaggle 是一个流行的数据科学竞赛平台,已被谷歌收购,参阅《业界 | 谷歌云官方正式宣布收购数据科学社区 Kaggle》。作为一个竞赛平台,Kaggle 对于初学者来说可能有些难度。毕竟其中的一些竞赛有高达 100 万美元的奖金池和数百位参赛者。顶级的…

牛客14350 苦逼的单身狗

链接:https://ac.nowcoder.com/acm/problem/14350 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 双11又到了,小Z依然只是…

让机器“自愈化”引领新科技变革

来源:金台资讯18世纪60年代,发端于英国的第一次工业革命开创了以机器代替手工劳动的时代。然而,机器是把“双刃剑”,可以为人类带来福祉,也可能造成灾害。随着高危流程工业装备和空天飞行器的发展,故障导致…

牛客14338 分苹果

链接:https://ac.nowcoder.com/acm/problem/14338 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 今天是Tabris和mengxiang000来到幼儿…

揭秘特斯拉自动驾驶雄心:最大优势非算法或技术而是海量数据

来源:腾讯科技 审校:金鹿腾讯科技讯 9月20日消息,对于电动汽车制造商特斯拉来说,实现全自动驾驶始终是其优先议程之一。与其他竞争对手相比,该公司的最大优势并非技术或算法,而是目前上路的40多万辆汽车提供…

JavaScript 转载

JavaScript概述 ECMAScript和JavaScript的关系 1996年11月,JavaScript的创造者--Netscape公司,决定将JavaScript提交给国际标准化组织ECMA,希望这门语言能够成为国际标准。次年,ECMA发布262号标准文件(ECMA-262&#x…

《2021年全球创新指数报告》发布!

来源:科技日报作者:操秀英世界知识产权组织(WIPO)9月20日在日内瓦发布的《2021年全球创新指数报告》显示,中国排名第12位,较2020年上升2位。《报告》高度评价中国在创新方面取得的进步,并强调了…

牛客16464 神奇的幻方

链接:https://ac.nowcoder.com/acm/problem/16464 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 幻方是一种很神奇的 N*N 矩阵&…

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

来源:国家市场监管总局编辑:蒲蒲据市场监管总局官网,近日,市场监管总局(标准委)集中发布了一批重要国家标准。其中,就有针对自动驾驶功能的《汽车驾驶自动化分级》国家推荐标准(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科学与工程指标报告的一部分…

牛客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个运算符的题目)支持真分数分析 生成整数与真分数:实现了生成真分数即可利用分数的约分机制使其…