用C++填充环形矩阵

用C++填充环形矩阵

环形矩阵指的是一个由多个环组成的矩阵，每个环由一圈数字组成，环与环之间有一定的距离。本文将演示如何使用C++语言来实现填充环形矩阵，具体实现过程包括创建二维矩阵、计算环的个数、遍历环并填充数字等步骤。

首先，我们需要创建一个二维矩阵，并初始化为0。这可以通过定义一个二维动态数组来实现，其中第一维表示行数，第二维表示列数，代码如下：

int n = 5; // 矩阵大小
int **a = new int*[n];
for (int i = 0; i < n; i++) {
    a[i] = new int[n];
    memset(a[i], 0, sizeof(int) * n);
}

接下来，我们需要计算环的个数。假设矩阵的大小为n*n，则环的个数为(n+1)/2。我们可以循环遍历每个环，并依次填充数字。在填充数字时，我们需要考虑当前位置是否已被占用，以及当前位置是否越界。具体实现代码如下：

int num = 1; // 起始数字
int cnt = (n + 1) / 2; // 环的个数
for (int k = 0; k < cnt; k++) {
    for (int i = k; i < n - k; i++) { // 填充上方
        if (!a[k][i]) {
            a[k][i] = num++;
        }
    }
    for (int i = k + 1; i <