python螺旋數(shù)字矩陣的實現(xiàn)示例
python螺旋數(shù)字矩陣
給出數(shù)字個數(shù)n (0<n ≤999)和行數(shù)m (0<m ≤ 999)。從左上角的1開始,按照順時針螺旋向內(nèi)寫方式,輸出1-n,依次寫出2,3.….,最終形成一個m行的矩陣。
1.每行數(shù)字的個數(shù)一樣多
2.列的數(shù)量盡可能少
3.填充數(shù)字時優(yōu)先填充外部
4.數(shù)字不夠時,使用單個*號占位
def getRes(n, m): num_size = n rows = m cols, _ = divmod(n, m) cols = cols + 1 if _ else cols # 列數(shù) res = [['*'] * cols for _ in range(rows)] # 初始化m行的矩陣 i, j = 0, 0 directions = [(0, 1), (1, 0), (0, -1), (-1, 0)] # 四個方向依次為:右,下,左,上 direction_index = 0 # 表示當前走的方向,隨i和j的變化而變化 for num in range(num_size): number = num + 1 res[i][j] = str(number) # 為了后面拼接字符串,所以轉(zhuǎn)str nxt_i, nxt_j = directions[direction_index][0] + i, directions[direction_index][1] + j # 按照當前方向時,下一個坐標位置 if not (0 <= nxt_i < rows and 0 <= nxt_j < cols and res[nxt_i][nxt_j] == '*'):# 表示走的方向的改變。當下一個坐標位置出了邊界時,或者未到邊界但是下一個位置的值不是*,也就是已被填充時,改變方向 direction_index = (direction_index + 1) % 4 i, j = i + directions[direction_index][0], j + directions[direction_index][1] for values in res: print('\t'.join(values)) getRes(9, 4)
n=9,m=4
n=17,m=6
n=55,m=9
到此這篇關(guān)于python螺旋數(shù)字矩陣的實現(xiàn)示例的文章就介紹到這了,更多相關(guān)python螺旋數(shù)字矩陣內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
PyCharm MySQL可視化Database配置過程圖解
這篇文章主要介紹了PyCharm MySQL可視化Database配置過程圖解,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-06-06基于python for in if 連著寫與分開寫的區(qū)別說明
這篇文章主要介紹了基于python for in if 連著寫與分開寫的區(qū)別說明,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03Python進階之@property動態(tài)屬性的實現(xiàn)
這篇文章主要介紹了Python進階之@property動態(tài)屬性的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04python中tkinter實現(xiàn)GUI程序三個實例教程
Python提供了多個GUI庫,使開發(fā)人員能夠輕松創(chuàng)建各種交互式界面,這篇文章主要給大家介紹了關(guān)于python中tkinter實現(xiàn)GUI程序的三個實例教程,文中通過代碼介紹的非常詳細,需要的朋友可以參考下2024-05-05Python實現(xiàn)的調(diào)用C語言函數(shù)功能簡單實例
這篇文章主要介紹了Python實現(xiàn)的調(diào)用C語言函數(shù)功能,結(jié)合簡單實例形式分析了Python使用ctypes模塊調(diào)用C語言函數(shù)的具體步驟與相關(guān)操作技巧,需要的朋友可以參考下2019-03-03Python實現(xiàn)簡單的多任務(wù)mysql轉(zhuǎn)xml的方法
這篇文章主要介紹了Python實現(xiàn)簡單的多任務(wù)mysql轉(zhuǎn)xml的方法,結(jié)合實例形式分析了Python查詢mysql結(jié)果集轉(zhuǎn)xml格式數(shù)據(jù)輸出的相關(guān)操作技巧,需要的朋友可以參考下2017-02-02