蛇形矩阵Java实现

蛇形矩阵Java实现

腾讯在线笔试题中的一道编程题，题意是输入N，构造一个N*N的蛇形矩阵。

例如输入3，则矩阵的输出形式应该是

123

894

765

我的想法是初始化四个边界参数，分别是上下左右，上和左初始值为0，右和下的初始值为n-1。

内部有四个循环，分别是是从左到右赋值，从上到下赋值，从右到左赋值，从下到上赋值，执行完这四次循环后，四个边界参数收缩。这四个循环的执行次数总共不超过n*n次，故外层再套一个大循环。下面是代码：

import java.util.Scanner;

/**
*
* @author John
*/
public class SneakMatrix {

private void handle()
{
Scanner scan = new Scanner(System.in);
int n =scan.nextInt();
//len为矩阵元素个数
int len=n*n;
int[][] a=new int

;
int count=1;

//设立四个边界，上下左右，顺时针循环一次后，边界就缩小
int l=0,t=0,r=n-1,b=n-1,i,j;

while(len>0)
{
//从左到右
for(i=t,j=l;j<=r;j++)
{
a[i][j]=count++;
len--;
}
//从上到下
for(--j,++i;i<=b;i++)
{
a[i][j]=count++;
len--;
}
//从右到左
for(--i,--j;j>=l;j--)
{
a[i][j]=count++;
len--;
}
//从下到上,这里的t参数要提前改变，否则就会重复访问到上边界的值,比如第一次时会访问到a[0][0]
t++;
for(++j,--i;i>=t;i--)
{
a[i][j]=count++;
len--;
}
l++;r--;b--;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
System.out.print(a[i][j]);
}
System.out.println("");
}
}
public static void main(String[] args) {
new SneakMatrix().handle();
}
}

输出结果为：