螺旋矩陣(python)

2021-10-22 02:52:44 字數 658 閱讀 3129

首先這類題我覺得不能想著如何去實現這個矩陣在**中,我們只需要用一些規律和代數去實現每個位置的數字即可

n,m=

(int

(i)for i in

input()

.split(

' ')

)r,c=

(int

(i)for i in

input()

.split(

' ')

)def

abc(n,m,i,j)

:if i==1:

return j

if j==m:

return

(i+j-1)

if i==n:

return

((m+i)

+(m-j-1)

)if j==1:

return(2

*m+2

*n-i-2)

return

(abc(n-

2,m-

2,i-

1,j-1)

+(2*

(m-1

+n-1))

)print

(abc(n,m,r,c)

)

具體詳解可自己對照矩陣自己摸索,大體使用了遞迴的思想

python實現螺旋矩陣

import numpy 使用遞迴解決 def helixmatrix matrix,x cur,y cur,number,n if n 0 print matrix return 0 if n 1 matrix x cur y cur number print matrix return 0 上f...

54 螺旋矩陣 python

給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11...

螺旋矩陣 python版本

給定乙個m x n大小的矩陣 m行,n列 按螺旋的順序返回矩陣中的所有元素。示例1解題思路 注意邊界問題 param matrix int整型二維陣列 return int整型一維陣列 class solution def spiralorder self matrix write code her...