網站首頁 編程語言 正文
3*3螺旋矩陣:
1 2 3
8 9 4
7 6 ?5
實現代碼:
def spiral(n): matrix = [[0] * n for _ in range(n)] # 順時針方向(右,下,左,上) dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] x = y = 0 dn = 0 # 方向指針0;向右填充,1:向下填充,2:向上填充,3:向上填充 for i in range(1, n * n + 1): # 從1開始賦值,一直到n*n matrix[x][y] = i temp_x = x + dx[dn] temp_y = y + dy[dn] if 0 <= temp_x < n and 0 <= temp_y < n and matrix[temp_x][temp_y] == 0: x = temp_x y = temp_y else: dn = (dn + 1) % 4 x += dx[dn] y += dy[dn] return matrix if __name__ == '__main__': n = int(input("輸入矩陣n值:")) matrix = spiral(n) for i in range(n): print(matrix[i])
運行結果:
附:python 簡單實現螺旋矩陣
創建一個大小為m * n的矩陣, 并以螺旋方式遍歷它。 在遍歷時,我們跟蹤變量“ val”以填充下一個值, 我們將“ val”一個接一個地遞增,并將其值放入矩陣中。 以下是簡單實現: def spiral_matrix(m,n): ''' :param x: colunm index :param y: row index ''' a = [[0 for _ in range(m)] for _ in range(n)] val = 1 x,y = 0,0 count = m*n while val <= count: for i in range(x, m): a[x][i] = val val += 1 x += 1 for i in range(y+1, n): a[i][m-1] = val val += 1 y += 1 if x < m: for i in range(m-2, x-2, -1): a[n-1][i] = val val += 1 m -= 1 if y < n: for i in range(n-2, y-1, -1): a[i][y-1] = val val += 1 n -= 1 for i in a: print(*i) spiral_matrix(6,6) # 1 2 3 4 5 6 # 20 21 22 23 24 7 # 19 32 33 34 25 8 # 18 31 36 35 26 9 # 17 30 29 28 27 10 # 16 15 14 13 12 11
總結
原文鏈接:https://blog.csdn.net/baidu_39105563/article/details/121950617
- 上一篇:C語言類的基本語法詳解_C 語言
- 下一篇:C語言取模取整的深入理解_C 語言
相關推薦
- 2022-07-18 Nio中Buffer的Scattering和Gathering
- 2022-04-19 C#多線程系列之多線程鎖lock和Monitor_C#教程
- 2022-06-14 C#實現密碼驗證與輸錯密碼賬戶鎖定_C#教程
- 2022-11-03 APAP?ALV進階寫法及優化詳解_其它綜合
- 2022-07-06 Python中的字符串相似度_python
- 2022-06-13 ASP.NET?Core?MVC路由(Routing)的用法_基礎應用
- 2022-04-16 C語言數據結構之二叉鏈表創建二叉樹_C 語言
- 2023-04-19 yarn : 無法加載文件 D:xx\yarn.ps1,因為在此系統上禁止運行腳本。有關詳細信息,請
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支