【算法设计】打印螺旋数组

最新推荐文章于 2022-07-27 21:30:29 发布
最新推荐文章于 2022-07-27 21:30:29 发布
阅读量1.4w 收藏 14
点赞数 14
分类专栏： 【算法分析】 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaowei_cqu/article/details/8258071
版权
本文介绍了两种解决打印螺旋数组的方法。解法一是通过循环N来根据奇偶性判断螺旋方向进行赋值，解法二是直接寻找数组的规律，分别讨论了纵坐标为奇数和偶数，以及横坐标为奇数和偶数时的规律。
摘要由CSDN通过智能技术生成

看到一个很简单的题目，很想小时候数学课本后面找规律的思考题。

题目

给定N打印如下数组：


解法一：循环N螺旋赋值


比较直观的思路是根据N来找规律。可以看到N为奇数时，数组是逆时针循环赋值；N为偶数时，顺时针。如下图所示：

最低0.47元/天 解锁文章
xiaowei_cqu
关注
专栏目录
打印螺旋数组
Elvin_C_L的记录
03-13 1199
已知M和N，要求打印一个M行N列的螺旋矩阵。比如M、N都为3，则打印 1  2  3  8  9  4 7  6  5 我们来看，因为是按螺旋状打印，我们更直观的可以将其理解为分层打印，比如上面的例子分为两层，第一层为：1、2、3、4、5、6、7、8；第二层为：9。  这样我们将问题转化为分层打印，而每一层有四个边，所以我们要考虑的是怎么将四条边合理的打印出来。 为了表示每条边的
螺旋打印数组
weixin_37888569的博客
07-12 208
1. 问题描述 螺旋数组就是扣边界进行打印 2. 给定两个点组成的框 螺旋打印给定矩阵中的两个点围城的圈（方圈） 先往右走 最右时往下走 最下时往左走，最左时往上走 public class SpiralOrder { /** * 螺旋打印给定矩阵中的两个点围城的圈（方圈） * 先往右走 最右时往下走 最下时往左走，最左时往上走 * @param m 矩阵 * @param upRow 左上点的行坐标 * @param upCol 左上点的列坐
C++螺旋数组
06-22
在实际编程中，可能会遇到更复杂的情况，例如，输入的不是固定大小的矩阵，而是动态大小的二维数组，或者需要填充而不是仅打印螺旋数组。这时，你需要使用动态内存分配（如`new`运算符）来创建二维数组，并调整填充...
c++螺旋数组
QYJ_2397004022的博客
07-27 753
力扣打卡
c语言实现螺旋数组
M_r_S_o_n_g的博客
11-09 2306
螺旋数组 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 分析：这是一个一维维度和二维维度相等的数组arr[len][len]，将num=1开始从arr[0][0]赋值，直到num=len*len结束赋值。在赋值过程中，如果遇到 下一个位置超出数组长度或者已经被赋值，则需要改变方向。 步骤解析： 1.首先定义一个...
【C语言】螺旋数组
荒冢灬
09-16 2621
螺旋数组的打印 思路解析：从二维数组的下标和螺旋数组的走向去找规律 1、根据二维数组的下标和螺旋数组的走向，可以大致将其划分为4个部分。 ①黄色部分，从螺旋数组从左至右的走向可以看出其列数col逐渐+1； ②绿色部分，从螺旋数组从上到下的走向可以看出其行数row逐渐+1； ③蓝色部分，从螺旋数组从右至左的走向可以看出其列数col逐渐-1； ④紫色部分，从螺旋数组从下到上的走向可以看出其行数row逐渐-1； 可以看出螺旋数组随着其螺旋走向二维数组的下标每次都变动1位，即可以设一个变量num=1代表螺旋数
打印螺旋数组(新手编的)
10-08
大家都来下下..改进改进 我没积分了...我要下东西.... 大家都支持支持...
螺旋的方式打印二维数组
03-12
其两个程序：一个是对任一个N*N的数组进行螺旋打印；另一个是根据指定的维数自动生成二维数组（可以是连续的值，也可以是随机数）方便测试，不用自己手动录入数组。
螺旋打印任意二维数组
04-10
该算法可以螺旋打印二维数组a[M][N],即，先打印第一行，然后打印最右边的一列，然后打印最下面的那一行，从右往左打印，接着打印最左边的那一列，从下往上打印。这样最外面的一圈打印完了，接着打印里面的一圈，按照相同的顺序打印。
数组的螺旋打印
Zeus_龙的博客
04-15 1567
（一）问题，将数组按照如下方式进行打印【-->就是螺旋打印 算法】  代码：public class TestSpriralPrinting { public static void main(String[] args) { System.out.print("请输入一个整数(1~20): "); Scanner scanner = new Sc...
螺旋数组打印
Rain
12-17 618
给水平方向和垂直方向各设置两个坐标，x_start, x_end, y_start, y_end, 分别表示当前水平方向输出区间应该在x_start和x_end之间，垂直方向输出区间在y_start和y_end直接，每次转弯的时候只需要改变区间的边界，如下： #include #include int main() { int a[][6]={{1, 2, 3, 4,
螺旋数组的打印系列汇总
nought03的专栏
10-06 2239
螺旋数组类的题目是面试时常常会碰到的问题，这里针对常见的螺旋数组及其变种做了一个总结，希望能更多地掌握这一类题目的解法。 一般来说，螺旋数组都是由下面的这道题目变化而来。先看下这道基础的原题： 题目描述： 输入一个数字n，输出一个n*n的二维数组，使其按照从外到内，顺时针的格式打印出来。 case： 输入 4 输出 1    2    3    4
Java实现计算数字中1的个数与螺旋数组打印算法
文档中的题目包括计算0到给定整数n之间'1'的个数以及以顺时针螺旋方式打印二维数组。" 在这份"算法面试题大全.doc"中，我们看到了两个典型的算法问题，它们是面试中常用来评估候选人编程和逻辑思维能力的典型题目。...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值