给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
示例 1:
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:
输入:n = 1
输出:[[1]]
提示:
- 1 <= n <= 20
思路:
模拟顺时针画矩阵的过程:
- 从左到右填充上行
- 从上到下填充右列
- 从右到左填充下行
- 从下到上填充左列
按照左闭右开的原则,每个箭头覆盖的长度表示一条边遍历的长度,可以看出每一条拐角处的处理规则,在拐角处开始画一条新的边,这里的左闭右开就是不变量,在循环中保持不变量,才能顺利的把这个圈画出来
代码如下:
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> v;
v