C++简单实现螺旋矩阵

2020-02-24 14:37:08

字体：大中小

来源：转载

供稿：网友

螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环，下面跟随武林技术小编一起来详细的了解下C++简单实现螺旋矩阵吧。

通过观察发现矩阵的下标有这样一个规律：a行递增后b列递增然后c行递减再d列递减，但是对应值却是逐渐增加的。因此可用4个循环实现，需要注意的是在赋值时不要把之前的值覆盖了。所以在这里选择相同顔色部分赋值，代码如下：

#include
#include

using namespace std;

// 输出螺旋矩阵
void Matrix()
{
const int size = 10; // 矩阵大小
int matrix[size][size] = {0};

int row = 0;
int col = 0;

    int start = 1; // 起始值
    int temp = size;
    for (int count = 0; count     {
        for (; col             matrix[row][col] = start++;
        for (; row             matrix[row][col] = start++;
        for (col = temp - 1; col > count; col--) // c排赋值
            matrix[row][col] = start++;
        for (row = temp - 1; row > count; row--) // d排赋值
            matrix[row][col] = start++;

        // 进入下一圈
        temp--;
        row++;
        start -= 1; // 这里-1是因为在换圈的时候会多加1
    }

if (0 != size % 2) // 如果size为奇数则最后会有一个数遍历不到，这里补上
matrix[row][col+1] = start + 1;

    // 输出数组
    for (int i = 0; i     {
        for (int j = 0; j         {
            cout         }
        cout     }
}

int main(int argc, char **argv)
{
Matrix();
return 0;
}

结果如下（分奇、偶数）：