螺旋方阵使用C++的简单实现

最新推荐文章于 2024-08-10 23:54:05 发布
最新推荐文章于 2024-08-10 23:54:05 发布
阅读量4.1k 收藏 18
点赞数 6
分类专栏： C++ 文章标签： 蓝桥杯 c语言 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35485875/article/details/122744500
版权

题目

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

输入格式：

输入在一行中给出一个正整数N（<=30）。

输出格式：

输出N×N的螺旋方阵。每行N个数字，每个数字占3位。

输入样例:

5

输出样例: 

001 002 003 004 005
016 017 018 019 006
015 024 025 020 007
014 023 022 021 008
013 012 011 010 009

输入样例:

10

输出样例:

001 002 003 004 005 006 007 008 009 010
036 037 038 039 040 041 042 043 044 011
035 064 065 066 067 068 069 070 045 012
034 063 084 085 086 087 088 071 046 013
033 062 083 096 097 098 089 072 047 014
032 061 082 095 100 099 090 073 048 015
031 060 081 094 093 092 091 074 049 016
030 059 080 079 078 077 076 075 050 017
029 058 057 056 055 054 053 052 051 018
028 027 026 025 024 023 022 021 020 019

 

简单分析

以输入5为例子

001 002 003 004 005
016 017 018 019 006
015 024 025 020 007
014 023 022 021 008
013 012 011 010 009

第一圈开始，每一步四笔,也就是步长为4
第一步：(0,0)起点
001 002 003 004
第二步：(0,4)起点
001 002 003 004 005
                006
                007
                008
                
第三步：(4,4)起点
001 002 003 004 005
                006
                007
                008
    012 011 010 009
第四步：(4,0)起点
001 002 003 004 005
016             006
015             007
014             008
013 012 011 010 009
第一圈结束

第二圈开始，步长为2
第一步：(1,1)起点
001 002 003 004 005
016 017 018     006
015             007
014             008
013 012 011 010 009
第二步：(1,3)起点
001 002 003 004 005
016 017 018 019 006
015         020 007
014             008
013 012 011 010 009
第三步：(3,3)起点
001 002 003 004 005
016 017 018 019 006
015         020 007
014     022 021 008
013 012 011 010 009
第四步：(1,3)起点
001 002 003 004 005
016 017 018 019 006
015 024     020 007
014 023 022 021 008
013 012 011 010 009
第二圈结束

第三圈开始，步长为1
第一步：
001 002 003 004 005
016 017 018 019 006
015 024 025 020 007
014 023 022 021 008
013 012 011 010 009
第二步：
001 002 003 004 005
016 017 018 019 006
015 024 025 020 007
014 023 022 021 008
013 012 011 010 009
第三步：
001 002 003 004 005
016 017 018 019 006
015 024 025 020 007
014 023 022 021 008
013 012 011 010 009
第四步：
001 002 003 004 005
016 017 018 019 006
015 024 025 020 007
014 023 022 021 008
013 012 011 010 009
第三圈结束

 以6为例子

001 002 003 004 005 006
020 021 022 023 024 007
019 032 033 034 025 008
018 031 036 035 026 009
017 030 029 028 027 010
016 015 014 013 012 011

第一圈开始，每一步五笔，也就是步长为5
第一步：(0,0)起点
001 002 003 004 005
第二步：(0,5)起点
001 002 003 004 005 006
                                   007
                                   008
                                   009
                                   010
                       
                
第三步：(5,5)起点
001 002 003 004 005 006
                                   007
                                   008
                                   009
                                   010
       015 014 013 012 011
第四步：(5,0)起点
001 002 003 004 005 006
020                             007
019                             008
018                             009
017                             010
016 015 014 013 012 011
第一圈结束

第二圈开始，步长为3
第一步：(1,1)起点
001 002 003 004 005 006
020 021 022 023        007
019                             008
018                             009
017                             010
016 015 014 013 012 011
第二步：(1,4)起点
001 002 003 004 005 006
020 021 022 023 024 007
019                      025 008
018                      026 009
017                             010
016 015 014 013 012 011
第三步：(4,4)起点
001 002 003 004 005 006
020 021 022 023 024 007
019                      025 008
018                      026 009
017        029 028 027 010
016 015 014 013 012 011
第四步：(4,1)起点
001 002 003 004 005 006
020 021 022 023 024 007
019 032               025 008
018 031               026 009
017 030 029 028 027 010
016 015 014 013 012 011
第二圈结束

第三圈开始，步长为1
第一步：(2,2)起点
001 002 003 004 005 006
020 021 022 023 024 007
019 032 033        025 008
018 031               026 009
017 030 029 028 027 010
016 015 014 013 012 011
第二步：(2,3)起点
001 002 003 004 005 006
020 021 022 023 024 007
019 032 033 034 025 008
018 031               026 009
017 030 029 028 027 010
016 015 014 013 012 011
第三步：(3,3)起点
001 002 003 004 005 006
020 021 022 023 024 007
019 032 033 034 025 008
018 031        035 026 009
017 030 029 028 027 010
016 015 014 013 012 011
第四步：(3,2)起点
001 002 003 004 005 006
020 021 022 023 024 007
019 032 033 034 025 008
018 031 036 035 026 009
017 030 029 028 027 010
016 015 014 013 012 011
第三圈结束

从上面可以看到四步一个圈，那就只需要确定圈数，步长，起点即可

那现在可以大体把代码格式写出来了

int count = 1;//填空格时候计数的
int map[n][n];
memset(map, 0, sizeof(map));
int length;//步长
for (int cycle = 0; cycle < 圈数; cycle++) {
    length=确定这一圈的步长
    第一步→
    第二步↓
    第三步←
    第四步↑
}

确定圈数:

先看圈数5*5和6*6都是三圈，那么   圈数   就是

(n % 2 == 0 ? n : n + 1) / 2

确定步长:

从5*5中可以看到步长是4，2，1

4，2很好确定关系，减了2。2，1就不好确定关系了

先不管，再来看下6*6是什么情况

 从5*5中可以看到步长是5，3，1

这个就很好，都是减了2，那5*5最后一圈步长为1的就是特殊了

那么步长公式就是

n - 2 * cycle - 1

 这时候再回过头来看下刚刚的特殊情况这个步长是多少，

当cycle走到最后一圈的时候，即cycle=2（cycle取值是 第0圈，第1圈，第2圈）

5 - 2 * 2 - 1

 步长等于0，那按我们写的代码模板，就需要后面的四步一步都不执行，所以我们在第一步之前判断一下length就好了

int count = 1;//填空格时候计数的
int map[n][n];
memset(map, 0, sizeof(map));
int length;//步长
for (int cycle = 0; cycle < 圈数; cycle++) {
    length=确定这一圈的步长
    if (length == 0) {
        直接确定中间数字
        break;
    }
    第一步→
    第二步↓
    第三步←
    第四步↑
}

 确定起点：

每一圈一共四步，那一共有四个起点

以6*6为例

每次第一步的坐标分别为(0,0)，(1,1)，(2,2)，注：（横，纵）

001 002 003 004 005 006
020 021 022 023 024 007
019 032 033 034 025 008
018 031 036 035 026 009
017 030 029 028 027 010
016 015 014 013 012 011

那坐标和圈数的关系，由此可以判断坐标为(cycle,cycle)

每次第二步的坐标分别为(0,5)，(1,4)，(2,3)，注：（横，纵）

001 002 003 004 005 006
020 021 022 023 024 007
019 032 033 034 025 008
018 031 036 035 026 009
017 030 029 028 027 010
016 015 014 013 012 011

那坐标和圈数的关系，由此可以判断坐标为(cycle,n-1-cycle)

每次第三步的坐标分别为(5,5)，(4,4)，(3,3)，注：（横，纵）

001 002 003 004 005 006
020 021 022 023 024 007
019 032 033 034 025 008
018 031 036 035 026 009
017 030 029 028 027 010
016 015 014 013 012 011

那坐标和圈数的关系，由此可以判断坐标为(n-1-cycle,n-1-cycle)

每次第四步的坐标分别为(0,5)，(1,4)，(2,3)，注：（横，纵）

001 002 003 004 005 006
020 021 022 023 024 007
019 032 033 034 025 008
018 031 036 035 026 009
017 030 029 028 027 010
016 015 014 013 012 011

那坐标和圈数的关系，由此可以判断坐标为(cycle,n-1-cycle)

到此为止就可以把刚刚的代码模板补全了

    int count = 1;//填空格时候计数的
    int map[n][n];
    memset(map, 0, sizeof(map));
    int length;//步长
    for (int cycle = 0; cycle < (n % 2 == 0 ? n : n + 1) / 2; cycle++) {
        length = n - 2 * cycle - 1;
        if (length == 0) {
            map[n / 2][n / 2] = count++;
            //这种情况的话肯定就是奇数，n/2一定就是中间那个，小数直接扔掉了
            break;
        }
        for (int pos = cycle, cnt = 0; cnt < length; ++cnt) {
            map[cycle][pos++/*右移*/] = count++;
        }

        for (int pos = cycle, cnt = 0; cnt < length; ++cnt) {
            map[pos++/*下移*/][n - 1 - cycle] = count++;
        }

        for (int pos = n - 1 - cycle, cnt = 0; cnt < length; ++cnt) {
            map[n - 1 - cycle][pos--/*左移*/] = count++;
        }

        for (int pos = n - 1 - cycle, cnt = 0; cnt < length; ++cnt) {
            map[pos--/*上移*/][cycle] = count++;
        }
    }

之后就是打印整个数组了

 AC代码

#include <cstdio>
#include <cstring>
#include "iostream"
#include "memory"

using namespace std;

int main() {

    int n;
    cin >> n;

    int count = 1;//填空格时候计数的
    int map[n][n];
    memset(map, 0, sizeof(map));
    int length;//步长
    for (int cycle = 0; cycle < (n % 2 == 0 ? n : n + 1) / 2; cycle++) {
        length = n - 2 * cycle - 1;
        if (length == 0) {
            map[n / 2][n / 2] = count++;
            //这种情况的话肯定就是奇数，n/2一定就是中间那个，小数直接扔掉了
            break;
        }
        for (int pos = cycle, cnt = 0; cnt < length; ++cnt) {
            map[cycle][pos++/*右移*/] = count++;
        }

        for (int pos = cycle, cnt = 0; cnt < length; ++cnt) {
            map[pos++/*下移*/][n - 1 - cycle] = count++;
        }

        for (int pos = n - 1 - cycle, cnt = 0; cnt < length; ++cnt) {
            map[n - 1 - cycle][pos--/*左移*/] = count++;
        }

        for (int pos = n - 1 - cycle, cnt = 0; cnt < length; ++cnt) {
            map[pos--/*上移*/][cycle] = count++;
        }
    }

    for (int i = 0; i < n; i++) {
        if (i != 0) {
            cout << endl;
        }
        for (int j = 0; j < n; j++) {
            if (j != 0) {
                cout << ' ';
            }
            printf("%03d", map[i][j]);
        }
    }
    return 0;
}

JamesCurtis
关注
专栏目录
华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷
u014481728的博客
02-18 5万+
华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷
2024年华为OD机试真题目录汇总（C++语言） B+C+D+E卷（530道）
热门推荐
KJ.JK
09-03 6万+
本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
59. 螺旋矩阵 II（C++）
xaiobai123的博客
05-13 197
这道题不涉及算法，只是进行模拟一个过程。但是在模拟时会出现很多问题，比如：循环转圈多少次？、边界怎么处理等等。每条边的终点由一个变量控制，因为它随着圈数而改变；如果n为奇数还需要单独处理中间位置。
螺旋方阵（C++实现）
08-24
一个简单的C++螺旋方阵的小程序实现，同样可适用于c语言，代码比较简单。
C++ 算法之螺旋矩阵生成
最新发布
一个大佬的博客
08-10 270
【代码】C++ 算法之螺旋矩阵生成。
7-7 螺旋方阵
CSDN_YJX的博客
02-09 1267
所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。 输入格式： 输入在一行中给出一个正整数N（<10）。 输出格式： 输出N×N的螺旋方阵。每行N个数字，每个数字占3位。 输入样例： 5 输出样例： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 示例： #include <stdio
用c++做螺旋方阵
lxd_god的博客
05-18 942
【代码】用c++做螺旋方阵。
使用C++实现的螺旋方阵
12-11
休闲之余，写了一下这个小小的螺旋方阵的小程序，和大家分享一下。
C++ 螺旋矩阵
开心星人的博客
04-08 2235
大一下一直困扰我的问题，终于在大二下完成了 明天蓝桥杯了，希望能保三争二吧，不知道有没有希望 #include<bits/stdc++.h> typedef long long ll; using namespace std; int main(){ int n; cin>>n; int l=0,r=n-1,u=0,b=n-1; int tar=n*n; int arr[n][n]; int now=1; while(now<tar){ for(int.
蛇形矩阵c++程序（数值排列）
08-22
以下是一个简单的C++代码示例： ```cpp #include void printSpiralMatrix(int n, int m) { int** matrix = new int*[n]; for(int i=0; i; i++) matrix[i] = new int[m]; int row = 0, col = 0, dir = 0; ...
数据结构与算法题目及C++解答
Ankang的博客
06-03 1万+
前言 题目主要按照类型进行整理，包括leetcode，nowcoder等网站，对于可以使用多种方法的题目，不重复列举。推荐书籍《数据结构与算法分析--C++语言描述》第四版。 本文中所有源代码及博客中其他文章的VS源代码均在github：https://github.com/AnkangH，根据名称检索即可。 1.排序算法 SortAlgorithm 排序算法的源码见博客内排序算法的文章。...
C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵
07-19
C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵
c++螺旋方阵2
09-20
《信息奥赛课课通（C++）》p180-2 螺旋方阵2。逆时针螺旋
螺旋方阵C语言
05-22
学习C语言所做的习题，要求画出一个螺旋方阵，题目挺简单的，思路正确就可以了。
c++_2D螺旋矩阵
04-22
#include <iostream> #include "gTry.h" using namespace std; void main(void) { int n; cout << "请输入螺旋矩阵的宽度："; cin >> n; GTRY(n).GDraw(); GTRY(GTRY(5)).GDraw(); }
c++螺旋矩阵
qq_41145838的博客
01-14 1042
#include <iostream> #include <vector> using namespace std; class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { int m = matrix.size(), n = matrix[0].size(); // dirc表示当前前进方向，i表示横.
螺旋矩阵（c++）
m0_47195106的博客
04-19 5697
代码： #include<iostream> using namespace std; int main() { int m,n,i,j; cin>>m>>n; int a[m][n]; int num=1; for(i=0;i<m/2;i++) { for(j=i;j<n-i;j++) a[i][j]=num++; ...
C++实现螺旋矩阵
weixin_42817333的博客
05-18 3270
题目：给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 leetcode链接 思路：螺旋矩阵的圈数为n/2，如果n为奇数，要给最中间位置的值赋值n*n。主要是模拟每一列数据的形成过程。 代码： #include<vector> using namespace std; vector<vector<int>> generateMatrix(int n) //螺旋矩阵 { vector<
C++螺旋矩阵
henwy的博客
09-14 1520
C++螺旋矩阵
n行n列顺时针螺旋方阵c++
06-07
下面是一个实现 n 行 n 列顺时针螺旋方阵的 C++ 代码： ```cpp #include <iostream> #include <vector> using namespace std; vector<vector<int>> spiralOrder(int n) { vector<vector<int>> res(n, vector<int>(n)); int top = 0, bottom = n - 1, left = 0, right = n - 1; int num = 1; while (top <= bottom && left <= right) { for (int j = left; j <= right; j++) { res[top][j] = num++; } top++; for (int i = top; i <= bottom; i++) { res[i][right] = num++; } right--; if (top <= bottom) { for (int j = right; j >= left; j--) { res[bottom][j] = num++; } bottom--; } if (left <= right) { for (int i = bottom; i >= top; i--) { res[i][left] = num++; } left++; } } return res; } int main() { int n = 4; vector<vector<int>> res = spiralOrder(n); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout << res[i][j] << " "; } cout << endl; } return 0; } ``` 该算法使用了四个指针来控制螺旋方阵的遍历顺序，具体实现可以参考代码注释。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值