C++螺旋矩阵分治法

C++螺旋矩阵分治法是一种基于分治思想的矩阵填充算法，用于按照螺旋的顺序填充矩阵。该算法的基本思想是将矩阵按照四个角分成四个子矩阵，然后按照顺时针螺旋的顺序依次填充这四个子矩阵。

具体实现方法如下：

1. 首先定义一个二维数组来表示矩阵，以及两个变量startRow和startCol来表示当前需要填充的位置。
2. 然后定义一个递归函数，该函数接收四个参数：当前需要填充的子矩阵的左上角坐标、右下角坐标、起始行号和起始列号。
3. 在递归函数中，首先填充当前子矩阵的第一行，从左到右依次填充。
4. 然后填充当前子矩阵的最后一列，从上到下依次填充。
5. 如果当前子矩阵的行数大于1且列数大于1，则填充当前子矩阵的最后一行，从右到左依次填充。
6. 如果当前子矩阵的列数大于1且行数大于1，则填充当前子矩阵的第一列，从下到上依次填充。
7. 然后递归处理当前子矩阵的四个子矩阵，依次填充。

具体代码实现可参考以下示例：

void fillMatrix(vector<vector<int>>& matrix, int startRow, int startCol, int endRow, int endCol, int num) {
    if (startRow > endRow || startCol > endCol) {
        return;
    }
    // 填充第一行
    for (int i = startCol; i <= endCol; i++) {
        matrix[startRow][i] = num++;
    }
    // 填充最后一列
    for (int i = startRow + 1; i <= endRow; i++) {
        matrix[i][endCol] = num++;
    }
    // 填充最后一行
    if (startRow < endRow && startCol < endCol) {
        for (int i = endCol - 1; i >= startCol; i--) {
            matrix[endRow][i] = num++;
        }
    }
    // 填充第一列
    if (startRow < endRow && startCol < endCol) {
        for (int i = endRow - 1; i >= startRow + 1; i--) {
            matrix[i][startCol] = num++;
        }
    }
    // 递归处理四个子矩阵
    fillMatrix(matrix, startRow + 1, startCol + 1, endRow - 1, endCol - 1, num);
}

vector<vector<int>> generateMatrix(int n) {
    vector<vector<int>> matrix(n, vector<int>(n, 0));
    fillMatrix(matrix, 0, 0, n - 1, n - 1, 1);
    return matrix;
}