失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > Python使用迭代器打印螺旋矩阵的思路及代码示例

Python使用迭代器打印螺旋矩阵的思路及代码示例

时间:2024-06-03 10:15:23

相关推荐

Python使用迭代器打印螺旋矩阵的思路及代码示例

后端开发|Python教程

Python,螺旋矩阵,迭代器

后端开发-Python教程

思路

卡盟销售官网源码,vscode每次都要登陆,ubuntu 禁用防火,实例加缓存 tomcat,爬虫之jsoncall,php递归统计,武汉电商seo推广公司,动易模板下载网站有哪些,WordPress女人网模板lzw

螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,

向左变大,向上变大,如此循环。

螺旋矩阵用二维数组表示,坐标(x,y),即(x轴坐标,y轴坐标)。

顺时针螺旋的方向是->右,下,左,上,用数值表示即是x加1格(1,0),y加1格(0,1),x减1格(-1,0),y减1格(0,-1)。

坐标从(0,0)开始行走,当超出范围或遇到障碍时切换方向。

螺旋矩阵的打印首先要对n*n的数组进行赋值,根据规律可以看出,每一层都是按照右->下->左->上的顺序进行递增,因此,只要找出每一层的第一个数即可,第一个数值为上一层的第一个数+4*n-4,循环时n每次减2。

股票app仿源码,vscode无法联网,为什么ubuntu无法安装应用,tomcat gzip配置,sqlite集成与用法,jquery 插件 示例,前端中常用的框架,爬虫如何提取表格数据,php最后一个字符串,seo具体要怎么做seo博客,门户网站源码多少钱,微信网页版破解源代码,dz 后台模板,步数换购程序赚钱lzw

代码

经过上面的分析,思路很清晰了,千言不如一码:

天傲时钟源码,vscode怎么做一个盒子,ubuntu运行海龟,ssm项目启动不了tomcat,反Google爬虫,php发送验证邮件,亭湖区seo优化用户体验lzw

import itertools def spiral(n,m): _status = itertools.cycle([ ight,down,left,up])#用于状态周期性的切换 _movemap = { ight:(1,0),down:(0,1),left:(-1,0),up:(0,-1), } pos2no = dict.fromkeys([(x,y) for x in range(n) for y in range(m)]) _pos = (0,0) _st = next(_status) for i in range(1,n*m+1):_oldpos = _pos_pos = tuple(map(sum,zip(_pos,_movemap[_st])))#根据状态进行移动if (_pos not in pos2no) or (pos2no[_pos]):#当超出范围或遇到障碍时切换方向 _st = next(_status) _pos = tuple(map(sum,zip(_oldpos,_movemap[_st])))pos2no[_oldpos] = i return pos2no def display_spiral(n,m): pos2no = spiral(n,m) for i in range(m):for j in range(n): print pos2no[(j,i)],\ ,print \ print -*30 display_spiral(4,4) display_spiral(5,4)

如果觉得《Python使用迭代器打印螺旋矩阵的思路及代码示例》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。