C++实现:螺旋矩阵的实例代码

 更新时间:2013年03月17日 20:24:30   作者:  
螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开 始到右边不断变大,向下变大, 向左变大,向上变大,如此循环。

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

复制代码 代码如下:

#include <iostream>
#include <iomanip>

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 < size / 2; count++) // size阶的矩阵可以画size/2个圈
    {
        for (; col < temp - 1; col++) // a排赋值
            matrix[row][col] = start++;
        for (; row < temp - 1; row++) // b排赋值
            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 < size; i++)
    {
        for (int j = 0; j < size; j++)
        {
            cout << setw(5) << matrix[i][j];
        }
        cout << endl;
    }
}

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


结果如下(分奇、偶数):

 

相关文章

  • C++中指针指向二维数组实例详解

    C++中指针指向二维数组实例详解

    这篇文章主要介绍了C++中指针指向二维数组实例详解的相关资料,需要的朋友可以参考下
    2017-05-05
  • C语言通讯录实例分享

    C语言通讯录实例分享

    这篇文章主要为大家分享了C语言通讯录实例,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-02-02
  • Qt数据库应用之实现文件编码格式识别

    Qt数据库应用之实现文件编码格式识别

    在做数据导入导出的过程中,如果应用场景多了,相信各位都会遇到一个问题就是文件编码的问题。本文将用Qt实现文件编码格式识别,感兴趣的可以了解一下
    2022-06-06
  • C语言贪吃蛇经典小游戏

    C语言贪吃蛇经典小游戏

    这篇文章主要为大家详细介绍了C语言贪吃蛇经典小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C语言中计算正弦的相关函数总结

    C语言中计算正弦的相关函数总结

    这篇文章主要介绍了C语言中计算正弦的相关函数总结,包括正弦和双曲线正弦以及反正弦的函数,需要的朋友可以参考下
    2015-08-08
  • C++之关于string对象的大小比较

    C++之关于string对象的大小比较

    这篇文章主要介绍了C++之关于string对象的大小比较方式,具有很好的 参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-11-11
  • 详解c++ libuv工作队列

    详解c++ libuv工作队列

    这篇文章主要介绍了c++ libuv工作队列的相关资料,帮助大家更好的理解和使用libuv,感兴趣的朋友可以了解下
    2021-02-02
  • Qt利用QGraphicsView绘制跳舞的机器人

    Qt利用QGraphicsView绘制跳舞的机器人

    最近新学了一招秘密武器,打算分享给大家!那就是如何在QGraphicsView中制作一个跳舞的机器人,快跟随小编一起动手尝试一下吧
    2022-06-06
  • 获取C++变量类型的简单方法

    获取C++变量类型的简单方法

    这篇文章主要介绍了获取C++变量类型的简单方法,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-09-09
  • C++分析类的对象作类成员调用构造与析构函数及静态成员

    C++分析类的对象作类成员调用构造与析构函数及静态成员

    终于到了对象的初始化和清理的最后阶段了,在这里分享一个cpp里有多个类时,一个类的对象作为另一个类成员的时候构造函数和析构函数调用的时机。还有一个静态成员也是经常考到的点,在这篇博客将会详解其概念并举出案例巩固,让我们开始
    2022-05-05

最新评论