当前位置:七道奇文章资讯编程技术Java编程
日期: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编程]”的内容,如果你对以上该文章内容感兴趣,你可以看看七道奇为您推荐以下文章:

  • 生成n*n蛇形矩阵的算法
  • 本文地址: 与您的QQ/BBS好友分享!
    • 好的评价 如果您觉得此文章好,就请您
        100%(1)
    • 差的评价 如果您觉得此文章差,就请您
        0%(0)

    文章评论评论内容只代表网友观点,与本站立场无关!

       评论摘要(共 0 条,得分 0 分,平均 0 分) 查看完整评论
    Copyright © 2020-2022 www.xiamiku.com. All Rights Reserved .