Python使用迭代器打印螺旋矩陣的思路及代碼示例
更新時(shí)間：2016年07月02日 12:02:13 投稿：goldensun
用Python的itertools模塊來(lái)創(chuàng)建具有迭代功能的函數(shù)十分具有技巧性,這里我們就來(lái)看一下借助itertools模塊、Python使用迭代器打印螺旋矩陣的思路及代碼示例
思路
螺旋矩陣是指一個(gè)呈螺旋狀的矩陣，它的數(shù)字由第一行開始到右邊不斷變大，向下變大，
向左變大，向上變大，如此循環(huán)。
螺旋矩陣用二維數(shù)組表示,坐標(biāo)(x,y),即(x軸坐標(biāo)，y軸坐標(biāo))。
順時(shí)針螺旋的方向是->右,下,左,上,用數(shù)值表示即是x加1格(1,0),y加1格(0,1),x減1格(-1,0),y減1格(0,-1)。
坐標(biāo)從(0,0)開始行走,當(dāng)超出范圍或遇到障礙時(shí)切換方向。
螺旋矩陣的打印首先要對(duì)n*n的數(shù)組進(jìn)行賦值，根據(jù)規(guī)律可以看出，每一層都是按照右->下->左->上的順序進(jìn)行遞增，因此，只要找出每一層的第一個(gè)數(shù)即可，第一個(gè)數(shù)值為上一層的第一個(gè)數(shù)+4*n-4，循環(huán)時(shí)n每次減2。
代碼
經(jīng)過(guò)上面的分析,思路很清晰了,千言不如一碼：
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)行移動(dòng)
if (_pos not in pos2no) or (pos2no[_pos]):#當(dāng)超出范圍或遇到障礙時(shí)切換方向
_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)
相關(guān)文章
Python實(shí)現(xiàn)桶排序與快速排序算法結(jié)合應(yīng)用示例
這篇文章主要介紹了Python實(shí)現(xiàn)桶排序與快速排序算法結(jié)合應(yīng)用,結(jié)合實(shí)例形式分析了Python快速排序及桶排序結(jié)合應(yīng)用的相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下2017-11-11
在本篇文章里小編給大家整理了關(guān)于python獲取百度熱榜鏈接的實(shí)例方法，需要的朋友們可以學(xué)習(xí)參考下。2020-08-08
Python?Flask中Cookie和Session區(qū)別詳解
Flask是一個(gè)使用?Python?編寫的輕量級(jí)?Web?應(yīng)用框架。其?WSGI?工具箱采用?Werkzeug?，模板引擎則使用?Jinja2?。Flask使用?BSD?授權(quán)。Flask也被稱為?“microframework”?，因?yàn)樗褂煤?jiǎn)單的核心，用?extension?增加其他功能，F(xiàn)lask中Cookie和Session有什么區(qū)別呢2022-07-07
這篇文章主要介紹了keras得到每層的系數(shù)方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-06-06
Python中22個(gè)萬(wàn)用公式的小結(jié)
在大家的日常python程序的編寫過(guò)程中，都會(huì)有自己解決某個(gè)問(wèn)題的解決辦法，或者是在程序的調(diào)試過(guò)程中，用來(lái)幫助調(diào)試的程序公式，本文總結(jié)了22個(gè)萬(wàn)用公式，感興趣的可以了解一下2021-07-07
python fabric實(shí)現(xiàn)遠(yuǎn)程部署
這篇文章主要為大家詳細(xì)介紹了 python fabric實(shí)現(xiàn)遠(yuǎn)程部署，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-01-01
python實(shí)現(xiàn)對(duì)求解最長(zhǎng)回文子串的動(dòng)態(tài)規(guī)劃算法
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)對(duì)求解最長(zhǎng)回文子串的動(dòng)態(tài)規(guī)劃算法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-06-06
在Numpy中NaN值一般出現(xiàn)在數(shù)據(jù)清洗前，出現(xiàn)這個(gè)值說(shuō)明這個(gè)數(shù)據(jù)是缺失的，本文主要介紹了numpy中nan_to_num的具體使用，感興趣的可以了解一下2022-08-08
本文主要介紹了pytorch矩陣乘法的實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-11-11
這篇文章主要介紹了python中的斷言(assert語(yǔ)句)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-05-05