N由N个螺旋矩阵(1到平方(N))-意外输出
N由N个螺旋矩阵(1到平方(N))-意外输出
提问于 2022-05-12 06:38:52
在试图为数字1到平方(N)创建N×N螺旋矩阵时，使用通常的螺旋矩阵算法，在其中一行中有一个即使在复查时也找不到的意外输出。
def getSpiralOrder(N):
matrix = [ [ 0 for i in range(N) ] for j in range(N) ]
c = 1
rS = 0
rE = len(matrix)
cS = 0
cE = len(matrix[0])
while(rS < rE and cS < cE):
for i in range(cS , cE ):
matrix[rS][i]=c
c = c + 1
rS += 1
for i in range(rS , rE):
matrix[i][cE - 1]=c
c = c + 1
cE -= 1
for i in range(cS , cE):
matrix[rE - 1][cE - i - 1]=c
c =c + 1
rE -= 1
for i in range(rS,rE):
matrix[rE - i ][cS]=c
c = c + 1
cS += 1
return(matrix)
n = int(input())
print(getSpiralOrder(n))输出应该是：[[1, 2, 3, 4], [12, 13, 14, 5], [11, 16 , 15, 6], [10, 9, 8, 7]]
但是接下来的输出是：[[1, 2, 3, 4], [12, 13, 14, 5], [16, 0, 15, 6], [10, 9, 8, 7]]
原来除了第三行之外，所有行都是正确的。
回答 1
Stack Overflow用户
发布于 2022-05-12 07:01:53
最后两个for循环是错误的：
def getSpiralOrder(N):
matrix = [ [ 0 for i in range(N) ] for j in range(N) ]
c = 1
rS = 0
rE = len(matrix)
cS = 0
cE = len(matrix[0])
while(rS < rE and cS < cE):
for i in range(cS , cE ):
matrix[rS][i]=c
c = c + 1
rS += 1
for i in range(rS , rE):
matrix[i][cE - 1]=c
c = c + 1
cE -= 1
# should go from cE - 1 not cE - cS - 1
for i in range(cE-cS):
matrix[rE - 1][cE - i - 1]=c
c =c + 1
rE -= 1
# similar here
for i in range(rE-rS):
matrix[rE - i -1][cS]=c
c = c + 1
cS += 1
return(matrix)页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/72217615
复制相关文章
![C语言 n*n矩阵求值及求逆矩阵[通俗易懂]](https://ask.qcloudimg.com/http-save/yehe-8223537/8905b8c7a398ac9aaf3b3db918babe63.jpeg)
相似问题
从n乘1到m×n矩阵
平方关系1:N
用螺旋形式填充n×n矩阵的C程序
如何将n*1矩阵转换为n*n对角矩阵
求螺旋矩阵中N个方格的坐标
添加站长 进交流群
领取专属 10元无门槛券
AI混元助手 在线答疑
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
社区富文本编辑器全新改版！诚邀体验～
全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验
腾讯云开发者
