飘逸的python - 打印螺旋矩阵
来源:互联网 发布:淘宝详情页在哪里 编辑:程序博客网 时间:2024/05/11 02:59
算法分析:
螺旋矩阵用二维数组表示,坐标(x,y),即(x轴坐标,y轴坐标)
顺时针螺旋的方向是->右,下,左,上,用数值表示即是x加1格(1,0),y加1格(0,1),x减1格(-1,0),y减1格(0,-1)
坐标从(0,0)开始行走,当超出范围或遇到障碍时切换方向
螺旋矩阵用二维数组表示,坐标(x,y),即(x轴坐标,y轴坐标)
顺时针螺旋的方向是->右,下,左,上,用数值表示即是x加1格(1,0),y加1格(0,1),x减1格(-1,0),y减1格(0,-1)
坐标从(0,0)开始行走,当超出范围或遇到障碍时切换方向
经过上面的分析,思路很清晰了,千言不如一码。
import itertoolsdef spiral(n,m): _status = itertools.cycle(['right','down','left','up'])#用于状态周期性的切换 _movemap = { 'right':(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 pos2nodef display_spiral(n,m): pos2no = spiral(n,m) for i in range(m): for j in range(n): print pos2no[(j,i)],'\t', print '\n' print '-'*30display_spiral(4,4)display_spiral(5,4)
- 飘逸的python - 打印螺旋矩阵
- Python-打印螺旋矩阵
- 螺旋矩阵的打印
- 逆时针顺序的螺旋矩阵打印
- 关于螺旋矩阵的打印问题
- 打印螺旋矩阵
- 打印螺旋矩阵
- 打印螺旋矩阵
- 打印螺旋矩阵
- 螺旋打印数字矩阵
- 打印螺旋矩阵
- 打印螺旋矩阵
- 打印螺旋数字矩阵
- [笔试] 打印螺旋矩阵
- 打印螺旋矩阵
- 打印螺旋矩阵
- 螺旋打印数字矩阵
- 打印螺旋矩阵
- Android下载管理DownloadManager功能扩展和bug修改
- RMQ with Shifts 线段树基基础
- 基于身份的加密(IBE)
- Linux-0.0.1内核阅读连载笔记-2013.08.22
- openMP的一点使用经验
- 飘逸的python - 打印螺旋矩阵
- 建立平衡二叉树(AVL)
- windows下编译php扩展 memcache
- HDU 1061 Rightmost Digit
- OpenStack基于Libvirt的虚拟化平台调度实现----Nova虚拟机启动源码实现(3)
- oracle case when的用法
- 标准C++类string的Copy-On-Write技术(一)
- 标准C++类string的Copy-On-Write技术(二)
- 2013年8月21日、面向对象的大纲||继承||父类、子类