思路
螺旋矩陣是指一個呈螺旋狀的矩陣，它的數(shù)字由第一行開始到右邊不斷變大，向下變大，
向左變大，向上變大，如此循環(huán)。
螺旋矩陣用二維數(shù)組表示,坐標(biāo)(x,y),即(x軸坐標(biāo)，y軸坐標(biāo))。
順時針螺旋的方向是->右,下,左,上,用數(shù)值表示即是x加1格(1,0),y加1格(0,1),x減1格(-1,0),y減1格(0,-1)。
坐標(biāo)從(0,0)開始行走,當(dāng)超出范圍或遇到障礙時切換方向。
螺旋矩陣的打印首先要對n*n的數(shù)組進(jìn)行賦值，根據(jù)規(guī)律可以看出，每一層都是按照右->下->左->上的順序進(jìn)行遞增，因此，只要找出每一層的第一個數(shù)即可，第一個數(shù)值為上一層的第一個數(shù)+4*n-4，循環(huán)時n每次減2。
代碼
經(jīng)過上面的分析,思路很清晰了,千言不如一碼：
import itertools
def spiral(n,m):
_status = itertools.cycle(['right','down','left','up'])#用于狀態(tài)周期性的切換
_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])))#根據(jù)狀態(tài)進(jìn)行移動
if (_pos not in pos2no) or (pos2no[_pos]):#當(dāng)超出范圍或遇到障礙時切換方向
_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)
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯(lián)系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
