我們知道Python中是沒有數組 這種數據結構的,所以要想實現回旋矩陣,需要先導入一個numpy包, 它是一個由多維數組對象和用于處理數組的例程集合組成的python擴充程序庫,可以用來做數組算數和邏輯運算
思路:
首先創建一個n*m全為零的矩陣,然后按照旋轉規律依次替換里面的值
最外層的循環代表替換一圈數據,這一圈數據在數組中的形狀是一個矩形,我們分析可以知道,最后一輪循環有兩種情況:
1、替換一圈(矩形)數據
2、替換一個數據
如果是第一種情況,我們讓循環正常運行就可以了,但是如果是第二種,就需要加一個if語句進行判斷。因為最后一輪大循環只需要替換一個數據,那么我們只需要讓它走完第一個小循環最后一個元素必然被替換,所以只需要在第一個小循環后判斷一下替換的最后一個元素是否等于理論上最后一個元素的值即可
import numpy as npdef rotary_matrix(n,m): array=np.zeros((n,m)) #起始點 x=y=0 ret=array[x][y]=1 #設置一個變量i用來在循環中判斷是否需要旋轉矩陣 i = 0 while ret < n*m: #從上邊一行開始由左到右添加元素 while y<m-1-i: y+=1 ret+=1 array[x][y]=ret #若ret等于最后一個元素的值,則表示所有元素添加完畢,這時候可以退出循環 if ret == n * m: break # 從右邊一列開始由上到下添加元素 while x<n-1-i: x+=1 ret+=1 array[x][y] = ret # 從下邊一行開始由右到左添加元素 while y>0+i: y-=1 ret+=1 array[x][y]=ret # 從左邊一列開始由下到上添加元素 while x>0+1+i: x-=1 ret+=1 array[x][y] = ret i+=1 print(array)
以上這篇python實現回旋矩陣方式(旋轉矩陣)就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持武林網之家。
新聞熱點
疑難解答