飄逸的python – 列印螺旋矩陣

演算法分析：
螺旋矩陣用二維數組表示,座標(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)