打印旋轉矩陣應該是很經典的算法問題了。
題目描述如下:
給定一個m * n要素的矩陣。按照螺旋順序,返回該矩陣的所有要素。
思路: 1,先定義矩陣的左上和右下的坐標,然后通過兩個坐標來打印這一圈矩陣;
2,將左上的坐標下右下移動,右下的坐標向左上移動,來縮小打印圈,進行下一圈矩陣的打印;
3,一直縮小打印直到結束。
代碼:
def print_circle(matrix,up_hang,up_lie,down_hang,down_lie):
result=[]
if up_lie==down_hang and down_hang==down_lie: # 若只有一個元素
result.append(matrix[up_hang][up_lie])
elif up_lie==down_hang or up_lie==down_lie: #若只有一行或一列元素
if up_lie==down_hang:
while up_lie <= down_lie:
result.append(matrix[up_hang][up_lie])
up_lie+=1
elif up_lie==down_lie:
while up_hang <=down_hang:
result.append(matrix[up_hang][up_lie])
up_hang+=1
# return result #注意對齊方式,其決定了作用的區間范圍,很關鍵
return result
i=up_hang
j=up_lie
while j
up_lie:
result.append(matrix[i][j])
j-=1
while i>up_hang:
result.append(matrix[i][j])
i-=1
return result
#matrix=[[1,2,3],[4,5,6],[7,8,9],[10,11,12],[13,14,15],[16,17,18]]
#matrix=[[1,2,3,4,5],[6,7,8,9,10],[11,12,13,14,15],[16,17,18,19,20],[21,22,23,24,25]]
matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]
#matrix=[[1,2,3],[4,5,6],[7,8,9]]
#matrix=[[1,2],[3,4]]
re_mat=[]
up_hang=0
up_lie=0
down_hang=3
down_lie=3
if down_hang>down_lie:
flag=down_lie
else:
flag=down_hang
while flag!=0: #flag決定了一個矩陣需要打印多少圈
temp=print_circle(matrix,up_hang,up_lie,down_hang,down_lie)
re_mat.extend(temp)
up_hang+=1
up_lie+=1
down_hang-=1
down_lie-=1
flag=flag/2
print(re_mat)
總結: python對于代碼的對齊方式要求的比較嚴格,對齊方式直接決定了函數或者判斷條件的作用域,要重視啊。
以上這篇Python 旋轉打印各種矩形的方法就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持腳本之家。
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061
微信掃一掃加我為好友
QQ號聯系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元

