Python實(shí)現(xiàn)打印螺旋矩陣功能的方法
更新時(shí)間：2017年11月21日 14:25:44 作者：Prime0906
這篇文章主要介紹了Python實(shí)現(xiàn)打印螺旋矩陣功能的方法,簡單描述了螺旋矩陣的概念、原理及Python實(shí)現(xiàn)方法,需要的朋友可以參考下
本文實(shí)例講述了Python實(shí)現(xiàn)打印螺旋矩陣功能的方法。分享給大家供大家參考，具體如下：
一、問題描述
輸入N, 打印 N*N 螺旋矩陣
比如 N = 3，打?。?
1 2 3
8 9 4
7 6 5
N = 4，打印：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
二、思路
常規(guī)法是不斷的對數(shù)據(jù)邊界進(jìn)行判斷會(huì)很復(fù)雜，不妨考慮通過遞歸的解決每一層的數(shù)字。
三、代碼
#coding:utf-8
n = int(raw_input('>'))
#初始化數(shù)組
arr = [[0]*n for i in range(n)]
#遞歸解決
def dfs(arr, x, y, start, n):
if n<=0:return 0
if n==1:
arr[x][y] = start
return 0
#up
for i in range(n):
arr[x][y+i] = start
start += 1
#right
for i in range(n-1):
arr[x+1+i][y+n-1] = start
start += 1
#down
for i in range(n-1):
arr[x+n-1][y+n-2-i] = start
start += 1
#left
for i in range(n-2):
arr[x+n-2-i][y] = start
start += 1
dfs(arr,x+1,y+1,start,n-2)
a = dfs(arr,0,0,1,n)
#格式化輸出print
l = len(str(n*n))+1
format = ('%'+str(l)+'d')*n
for tmp in arr:
print format%tuple(tmp)
運(yùn)行結(jié)果：
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
本篇文章給大家總結(jié)了關(guān)于python相關(guān)知識(shí)點(diǎn)學(xué)習(xí)的技巧以及難點(diǎn)，有興趣的朋友可以參考學(xué)習(xí)下。2018-06-06
這篇文章主要為大家介紹了使用python腳本檢查ssl證書到期時(shí)間,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2024-01-01
基于Python+Tkinter實(shí)現(xiàn)一個(gè)簡易計(jì)算器
Tkinter作為Python的標(biāo)準(zhǔn)庫，是非常流行的Python GUI工具，同時(shí)也是非常容易學(xué)習(xí)的。本文將利用Tkinter繪制一個(gè)簡單的計(jì)算器，感興趣的可以試一試2022-01-01
這篇文章主要介紹了Python3 讀、寫Excel文件的操作方法,需要的朋友可以參考下2018-10-10
常見的數(shù)據(jù)缺失填充方式分為很多種,比如刪除法、均值法、回歸法、KNN、MICE、EM等,下面這篇文章主要給大家介紹了關(guān)于python缺失值填充方法的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-12-12
在本篇文章里小編給大家整理的是關(guān)于python生成隨機(jī)紅包的實(shí)例寫法以及相關(guān)知識(shí)點(diǎn)，有需要的朋友們可以學(xué)習(xí)下。2019-09-09
Python全棧之進(jìn)程和守護(hù)進(jìn)程
這篇文章主要為大家介紹了Python進(jìn)程和守護(hù)進(jìn)程，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-12-12
這篇文章主要介紹了如何利用python檢測圖片是否包含二維碼，幫助大家更好的利用python處理圖片，感興趣的朋友可以了解下2020-10-10
python使用selenium模擬瀏覽器進(jìn)入好友QQ空間留言功能
這篇文章主要介紹了python使用selenium模擬瀏覽器進(jìn)入好友QQ空間留言,在本文實(shí)現(xiàn)過程中需要注意的是留言框和發(fā)表按鈕在不同的frame，發(fā)表在外面的一層，具體實(shí)現(xiàn)過程跟隨小編一起看看吧2022-04-04
使用Python分析數(shù)據(jù)并進(jìn)行搜索引擎優(yōu)化的操作步驟
在互聯(lián)網(wǎng)時(shí)代,網(wǎng)站數(shù)據(jù)是一種寶貴的資源,可以用來分析用戶行為、市場趨勢、競爭對手策略等,本文將介紹如何使用Python爬取網(wǎng)站數(shù)據(jù),并進(jìn)行搜索引擎優(yōu)化,,需要的朋友可以參考下2023-08-08