题目表述
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
解题思路
外部大循环用来矩阵代表走了几圈。
内部四个小循环分别循环遍历四条边。
难点分析
遍历每条边时,起点与终点的选择。建议选择左闭右开区间原则。
代码抽象
圈数=n/2
每圈起点位置i = startx, j = starty;
偏移量offset = 1
如果n是奇数,需要手动添加中间元素。
if(n % 2 == 1) res[n / 2][n / 2] = count;