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