生成n*n蛇形矩阵的算法

在描述算法之前，先看看下面的5*5的表格：

上面的表格很容易看出规律。就是从左上角第一个格开始（起始为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）。

生成n*n蛇形矩阵的算法(2)

从上面的从标可以看出一个规律。　 左上角的半个表格（以对角线分界）的横坐标和纵坐标从0开始，每一组增1，直到增至表格的边界（n - 1），而且是交替的，也就是说，偶数行是列增，行减小，行+列=组的索引。而右下角的4组数字虽然行、列也是交替增长的，但递减的行或列总是从(n - 1)开始（对于本例，是从4开始），而递增的行或列总是从index - n + 1开始，其中index表示组的索引。这就可以得出一个算法。实现代码如下：

public　static　int[][]　getGrid(int　n) { 　　　　 int[][]　array　=　new　int[n][n]; 　　　　 int　row　=　0,　col　=　0,　m　=　1; 　　　　 //　　用于控制奇偶组，false表示偶组，true表示奇组 　　　　 boolean　isRow　=　false; 　　　　 //　　i表示当前组的索引，从0开始 　　　　 for　(int　i

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!