`
ribishuangba
  • 浏览: 285465 次
文章分类
社区版块
存档分类
最新评论

一个类似于杨辉三角的数组算法思路

 
阅读更多

前日邀月碰到一个问题。输入一个int32类型参数n,n>1。按如下的例子控制台输出:
n=1:
1  1
1  1
n=2:
1  1  1
1  2  1
1  1  1
n=3:
1  1  1  1
1  2  2  1
1  2  2  1
1  1  1  1
n=4:
1  1  1  1  1
1  2  2  2  1
1  2  3  2  1
1  2  2  2  1

1  1  1  1  1

n=5:

1  1  1  1  1  1
1  2  2  2  2  1
1  2  3  3  2  1
1  2  3  3  2  1
1  2  2  2  2  1
1  1  1  1  1  1

n=6:

1 1  1  1  1  1  1
1  2  2  2  2  2  1
1  2  3  3  3  2  1
1  2  3  4  3  2  1
1  2  3  3  3  2  1
1  2  2  2  2  2  1
1  1  1  1  1  1  1
邀月征集几位网友的算法,整理如下:
思路一:
首先看例子,是一个2维矩阵,矩阵的范围是给定数+1,也就是给定5,那么范围就是6*6的矩阵。
思路就是逐渐的+1,拿n=6,7*7的例子说明,首先矩阵里的所有单 位+1,当全部加完的时候,
第2轮是向内侧数一圈,也就是横纵坐标的最小值+1,而最大值-1;也就是定义的k跟c,
最后当 k/2+1的时候就不再+1了,也就是6/2+1=4,5/2+1=3。

邀月工作室

邀月工作室

算法示例一:

思 路二:
第一步:规律
1、打印行数列数均为:n+1
2、打印数值,为位置到正方形的最近边距(4个边距中最小 的)。
或者距离中心点越近的越大(取距离中心的距离,然后被n+1减一下。)
第二步:抽象出算术逻辑
i,j范 围:1-n
到中心点的距离:左右|n+1-i| 上下|n+1-j|
值:n-最近的距离

算法示例二: (清晰,易懂)

算法示例三:( 更简洁的)

算法示例四:( 边计算边输出)

算法示例五: (其他类似算法)

调用示例:


效果:
邀月工作室

抛砖,期望有更多的思路分享。

邀月注:本文版权由邀月 和CSDN共同所有,转载请注明出处。
助人等于自助! 3w@live.cn

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics