1. 旋转矩阵

      https://leetcode-cn.com/problems/spiral-matrix-ii/

    给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
    旋转矩阵 - 图1

    示例 1：

    输入：n = 3
    输出：[[1,2,3],[8,9,4],[7,6,5]]
    示例 2：

    输入：n = 1
    输出：[[1]]

    提示：

    1 <= n <= 20

    画矩阵的步骤 ：“
    从左到右填充上行
    从上至下填充右列
    从右至左填充下行
    从下至上填充左列

    PS ：在赋值时保证每一次的循环 均为左闭右开即可

    1. class Solution {
    2. public:
    3.     vector<vector<int>> generateMatrix(int n) {
    5.         vector<vector<int>> res(n, vector<int>(n, 0));
    7.         int count = 1;
    8.         //每次循环的初始位置
    9.         int xstart = 0;
    10.         int ystart = 0;
    11.         //控制每一行的长度 
    12.         int offset = 1;
    13.         //控制循环次数
    14.         int round = n / 2;
    15.         int i, j;
    17.         while (round--) {
    19.             j = ystart;
    20.             i = xstart;
    22.             //从左至右 输入 （左闭右开）
    23.             for (j = ystart; j < ystart + n - offset; ++j) {
    24.                 res[xstart][j] = count++;
    25.             }
    27.             //最右边 从上至下 仍是左闭右开
    28.             for (i = xstart; i < xstart + n - offset; ++i) {
    29.                 res[i][j] = count++;
    30.             }
    32.             for ( ; j > ystart; --j) {
    33.                 res[i][j] = count++;
    34.             }
    36.             for ( ; i > xstart; --i) {
    37.                 res[i][j] = count++;
    38.             }
    40.             //每次一轮之后 下次的一圈长度 减少2 （各多了一列 一行）
    41.             offset += 2;
    42.             //起始位置调整  主对角线方向
    43.             xstart++;
    44.             ystart++;
    45.         }
    46.         int t = n % 2;
    48.         //若最中间仍有元素 也要赋值
    49.         if (n % 2)
    50.             res[n / 2][n / 2] = count;
    51.         return res;
    52.     }
    53. };