日期:2011-03-22 16:14:00 来源:本站整理
生成n*n蛇形矩阵的算法[Java编程]
本文“生成n*n蛇形矩阵的算法[Java编程]”是由七道奇为您精心收集,来源于网络转载,文章版权归文章作者所有,本站不对其观点以及内容做任何评价,请读者自行判断,以下是其具体内容:
在描写算法之前,先看看下面的5*5的表格:
1 | 3 | 4 | 10 | 11 |
2 | 5 | 9 | 12 | 19 |
6 | 8 | 13 | 18 | 20 |
7 | 14 | 17 | 21 | 24 |
15 | 16 | 22 | 23 | 25 |
上面的表格很简单看出规律.就是从左上角第一个格开始(起始为1),然后延右上角到左下角的斜线.先从下到上,再从上到下.开始按数字递增布列.也就是说每一个斜线上辨别有以下几组数字:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
由于是先从上到下(1可以看做是从上到下),再从下到上,很象一条蛇,因此,该数字表格也可称为蛇形矩阵.目前要与一个办法(或函数),办法的参数是一个int范例,表示n,办法返回一个二维数组,表示要得到的往复接力数字表格.
实际上,这个算法并不复杂,只需求从辨别得到1至n^2中每个数字对应的二维数组的坐标便可以了.先拿这个5行5列的表格来说,求出上面每组数组对应的坐标(起始位置为0).
第0组 第1组 第2组 第3组 第4组 第5组 第6组 第7组 第8组 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
(0,0) (1,0) (0,1) (0,2) (1,1) (2,0) (3,0) (2,1) (1,2) (0,3) (0,4) (1,3) (2,2) (3,1) (4,0) (4,1) (3,2) (2,3) (1,4) (2,4) (3,3) (4,2) (4,3) (3,4) (4,4) |
以上是“生成n*n蛇形矩阵的算法[Java编程]”的内容,如果你对以上该文章内容感兴趣,你可以看看七道奇为您推荐以下文章:
本文地址: | 与您的QQ/BBS好友分享! |
评论内容只代表网友观点,与本站立场无关!
评论摘要(共 0 条,得分 0 分,平均 0 分)
查看完整评论