题目
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
分析
思路基本可54题一致，权当是把这道题练熟悉一点吧。
实现
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
if(n==0) return {};
vector<vector<int>> ans(n, vector<int>(n, 0));
int layers=(n-1)/2, x=0, y=0, i=1;
for(int l=0; l<=layers; l++){
while(y<=n-l-1){
ans[x][y] = i;
y++; i++;
}
y--; x++;
while(x<=n-l-1){
ans[x][y] = i;
x++; i++;
}
x--; y--;
while(y>=l){
ans[x][y] = i;
y--; i++;
}
y++; x--;
while(x>=l+1){
ans[x][y] = i;
x--; i++;
}
x++; y++;
}
return ans;
}
};
思考
无
