螺旋阵思维与代码

本文探讨了螺旋矩阵的构造方法,包括基本的螺旋矩阵生成和变异三角形螺旋数阵图。通过分析思维过程和解题策略,展示了两种不同的实现方式,一种手动调整方向,另一种利用数组表示方向变化。并提供了相关题目及其输入输出示例。
摘要由CSDN通过智能技术生成

1.思维

5 6 7 8 9
4 19 20 21 10
3 18 25 22 11
2 17 24 23 12
1 16 15 14 13

观察上面的螺旋阵,你就会发现数字从小到大,按照贝壳的螺旋形依次排列.

走到头就要换一个方向.

看到螺旋数组可以让人想象到贪吃蛇,拿出一个字符串设置为方向,碰到头方向改变,这样循环模拟,直到格子里的数>行和列数(n) .

2.一道例题

注意我会用到iomanip库的setw占位符.

变异三角形螺旋数阵图

题目描述

现要生成一个直角边边长为n的三角形螺旋数阵,规则如下:从三角形的左下角(第n行第1列)出发,初始向上移动,无法前进则转向。走完两条直角边后,向左下经过斜边,遇到已经走过的格子则再次转向。在经过的格子中依次填入1, 2, 3, ...,,但是当当前位置为第i行第j列且满足i-j=1时,则当前位置填入的数字变为本身应填入数字的平方,红色数字即为满足i-j=1的变异位置,如下图所示:

他的路线图:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值