题目描述

法一 模拟

初始化一个二维向量，名为matrix，它有n行和n列。向量的每个元素都是一个整数，初始化为0。初始化二维向量的语法如下：vector<vector<int>> matrix(n, vector<int>(n));。第一个参数n指定矩阵的行数，第二个参数vector(n)指定矩阵的列数。第二个参数创建了一个大小为n的向量，每个元素都初始化为0，并且这个向量用于初始化矩阵的每一行。因此，这行代码创建了一个有n行和n列的二维向量，其中每个元素都初始化为0。

class Solution {
public:vector<vector<int>> generateMatrix(int n){int curNum=1, maxNum=n*n;vector<vector<int>> matrix(n, vector<int>(n));int r=0, c=0, dr=0;vector<vector<int>> directions = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};while(curNum<=maxNum){matrix[r][c] = curNum;curNum++;int nextr = r + directions[dr][0], nextc = c + directions[dr][1];    //模拟下一步状态 if(nextr<0 || nextr>=n || nextc<0 || nextc>=n || matrix[nextr][nextc]!=0){ dr = (dr+1)%4;   //保证4个方向 }r = r + directions[dr][0];c = c + directions[dr][1];}return matrix;    	} 
};