欢迎来到代码驿站!

C代码

当前位置:首页 > 软件编程 > C代码

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

时间:2021-02-20 09:05:21|栏目:C代码|点击:

通过观察发现矩阵的下标有这样一个规律: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;
}


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

 

上一篇:linux内核select/poll,epoll实现与区别

栏    目:C代码

下一篇:C语言小程序 数组操作示例代码

本文标题:C++实现:螺旋矩阵的实例代码

本文地址:http://www.codeinn.net/misctech/66317.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有