Python实现打印螺旋矩阵功能的方法
更新时间：2017年11月21日 14:25:44 作者：Prime0906
这篇文章主要介绍了Python实现打印螺旋矩阵功能的方法,简单描述了螺旋矩阵的概念、原理及Python实现方法,需要的朋友可以参考下
本文实例讲述了Python实现打印螺旋矩阵功能的方法。分享给大家供大家参考，具体如下：
一、问题描述
输入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
二、思路
常规法是不断的对数据边界进行判断会很复杂，不妨考虑通过递归的解决每一层的数字。
三、代码
#coding:utf-8
n = int(raw_input('>'))
#初始化数组
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)
运行结果：
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
本篇文章给大家总结了关于python相关知识点学习的技巧以及难点，有兴趣的朋友可以参考学习下。2018-06-06
这篇文章主要为大家介绍了使用python脚本检查ssl证书到期时间,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2024-01-01
Tkinter作为Python的标准库，是非常流行的Python GUI工具，同时也是非常容易学习的。本文将利用Tkinter绘制一个简单的计算器，感兴趣的可以试一试2022-01-01
这篇文章主要介绍了Python3 读、写Excel文件的操作方法,需要的朋友可以参考下2018-10-10
常见的数据缺失填充方式分为很多种,比如删除法、均值法、回归法、KNN、MICE、EM等,下面这篇文章主要给大家介绍了关于python缺失值填充方法的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下2022-12-12
在本篇文章里小编给大家整理的是关于python生成随机红包的实例写法以及相关知识点，有需要的朋友们可以学习下。2019-09-09
这篇文章主要为大家介绍了Python进程和守护进程，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-12-12
这篇文章主要介绍了如何利用python检测图片是否包含二维码，帮助大家更好的利用python处理图片，感兴趣的朋友可以了解下2020-10-10
python使用selenium模拟浏览器进入好友QQ空间留言功能
这篇文章主要介绍了python使用selenium模拟浏览器进入好友QQ空间留言,在本文实现过程中需要注意的是留言框和发表按钮在不同的frame，发表在外面的一层，具体实现过程跟随小编一起看看吧2022-04-04
在互联网时代,网站数据是一种宝贵的资源,可以用来分析用户行为、市场趋势、竞争对手策略等,本文将介绍如何使用Python爬取网站数据,并进行搜索引擎优化,,需要的朋友可以参考下2023-08-08
最新评论