首页 > 试题广场 >

螺旋矩阵-ii

[编程题]螺旋矩阵-ii
  • 热度指数:10802 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定一个整数n,将数字1到按螺旋的顺序填入n×n的矩阵
例如:
给出的n=3,
你应该返回如下矩阵:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]
示例1

输入

2

输出

[[1,2],[4,3]]
头像 卫宫士郎红A
发表于 2020-07-17 14:00:06
题目描述给定一个整数n,将数字1到n2n^2n2按螺旋的顺序填入n×n的矩阵例如:给出的n=3,你应该返回如下矩阵: [↵ [ 1, 2, 3 ],↵ [ 8, 9, 4 ],↵ [ 7, 6, 5 ]↵]找规律:1、每次走最外层一个圈,一圈分四条线2、比如说[0,0到3],[0到3,4],[4, 展开全文
头像 华科不平凡
发表于 2020-09-29 11:14:23
定义左边界右边界(由矩阵的性质可得,左边界也是上边界、右边界也是下边界),以左边界作为循环条件,循环打印即可: // // Created by jt on 2020/9/29. // #include <vector> using namespace std; class Solut 展开全文