59. Spiral Matrix II

1、题目描述

输入数字n，返回旋转着填入n*n矩阵的矩阵。

2、思路

模拟

3、代码

vector<vector<int>> generateMatrix(int n) {
vector<vector<int> > ans(n,vector<int>(n,0));
int k=1,count = n*n;
int t=0,b=n-1,l=0,r=n-1;
while(k<=count){
for(int i = l;i<=r&&k<=count;i++){
ans[t][i]=k;
k++;
}
t++;
for(int i=t;i<=b&&k<=count;i++){
ans[i][r]=k;
k++;
}
r--;
for(int i=r;i>=l&&k<=count;i--){
ans[b][i]=k;
k++;
}
b--;
for(int i = b;i>=t&&k<=count;i--){
ans[i][l]=k;
k++;
}
l++;
}
return ans;
}