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