服务器之家

服务器之家 > 正文

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

时间:2020-08-31 11:33     来源/作者:Python教程网

思路

螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,
向左变大,向上变大,如此循环。
螺旋矩阵用二维数组表示,坐标(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。

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import itertools
def 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 pos2no
 
def 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 '-'*30
 
display_spiral(4,4)
display_spiral(5,4)

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

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
最新idea2020注册码永久激活(激活到2100年)
最新idea2020注册码永久激活(激活到2100年) 2020-07-29
iPhone12什么时候上市 iPhone12手机真实图片 苹果iphone12多少钱
iPhone12什么时候上市 iPhone12手机真实图片 苹果iphone12多少钱 2020-06-03
返回顶部