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爬蟲之Spider類用法簡(jiǎn)單介紹，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-08-08
15個(gè)高級(jí)Python技巧提高代碼效率更加Pythonic
Python?是一種多用途、功能強(qiáng)大的編程語(yǔ)言,具有廣泛的特性和能力,在本文中,我們將探討?15?個(gè)高級(jí)?Python?技巧,它們有助于改善您的開發(fā)工作流程,并使您的代碼更加高效,更加?Pythonic2023-12-12
Python趣味爬蟲之用Python實(shí)現(xiàn)智慧校園一鍵評(píng)教
你還在為智慧校園每周的評(píng)教而苦惱嗎？今天我來(lái)幫你解放雙手,用Python實(shí)現(xiàn)一鍵評(píng)教,從此生活無(wú)憂無(wú)慮,文中有非常詳細(xì)的代碼示例,需要的朋友可以參考下2021-05-05
Python編寫一個(gè)多線程的12306搶票程序的示例
對(duì)于很多人來(lái)說(shuō),搶購(gòu)火車票人們成了一個(gè)令人頭疼的問(wèn)題,本文主要介紹了Python編寫一個(gè)多線程的12306搶票程序的示例,具有一定的參考價(jià)值,感興趣的可以了解一下2023-09-09
Python實(shí)戰(zhàn)使用Selenium爬取網(wǎng)頁(yè)數(shù)據(jù)
這篇文章主要為大家介紹了Python實(shí)戰(zhàn)使用Selenium爬取網(wǎng)頁(yè)數(shù)據(jù)示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪2023-05-05
解決Django提交表單報(bào)錯(cuò):CSRF token missing or incorrect的問(wèn)題
這篇文章主要介紹了解決Django提交表單報(bào)錯(cuò):CSRF token missing or incorrect的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-03-03
使用python把Excel中的數(shù)據(jù)在頁(yè)面中可視化
最近學(xué)習(xí)數(shù)據(jù)分析,感覺(jué)Python做數(shù)據(jù)分析真的好用,下面這篇文章主要給大家介紹了關(guān)于如何使用python把Excel中的數(shù)據(jù)在頁(yè)面中可視化的相關(guān)資料,需要的朋友可以參考下2022-03-03
將SVG（可縮放矢量圖形）文件插入到PDF（便攜式文檔格式）文件中不僅能夠保留SVG圖像的矢量特性,確保圖像在任何分辨率下都保持清晰,使得技術(shù)文檔、手冊(cè)、報(bào)告等內(nèi)容更加豐富多樣且易于傳播,本文將介紹如何使用Python插入SVG文件到PDF文檔中,需要的朋友可以參考下2024-08-08
這篇文章主要介紹了python實(shí)現(xiàn)按首字母分類查找功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-10-10
這篇文章主要為大家詳細(xì)介紹了python微信好友數(shù)據(jù)分析，實(shí)現(xiàn)對(duì)微信好友的獲取，并對(duì)省份、性別等數(shù)據(jù)分析，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-11-11