Java逐行输出N*N螺旋矩阵，要求最小空间复杂度

今天去参加了一个笔试，有一个笔试题是逐行输出一个N*N螺旋矩阵，要求最小空间复杂度，比如4*4，则如下：

1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

?

当时想了半天，最后终于想到个思路，不过也用了太长时间，没时间写具体代码了。而且笔试也是手写代码到纸上，这样代码没法实时改和看结果，而且水平有限，所以很讨厌这样的写代码方式。  回来路上想既然思路都有了，在电脑上应该很快能写出来，结果折腾了3个多小时才写好，感觉自己真是弱爆啊。。。对数字太不敏感，尤其是for循环是0还是1开头，到底包不包括边界，一复杂点儿就晕。。。

自己的思路是这样的：每圈的长度是可以算出来的，比如上面4*4的矩阵，最外圈长度是12，内圈的长度是4，所以可可以根据第i*j个元素处在那一圈计算其值大小。

最终代码如下：

public class Matrix {

public static void main(String[] args) {
new Matrix().printMatrix(7);
}
public static String form = null;
public void printMatrix(int dim) {
form = "%"+(String.valueOf(dim*dim).length()+1) + "d";
int max = (dim%2==0)?(dim/2):(dim/2+1);
for(int i=1; i<=max; i++) {
for(int j=1;j<i;j++) {
print(getSize(j, dim)-(i-j)+1);
}
printTopLine(i, dim);
for(int j=i-1;j>0;j--) {
print(getSize(j-1, dim)+(dim-2*(j-1))+i-j);
}
System.out.println();
}
for(int i=max+1; i<=dim; i++) {
for(int j=1;j<=dim-i;j++) {
print(getSize(j, dim)-(i-j)+1);
}
printBottemLine(dim-i+1, dim);
for(int j=dim-i;j>0;j--) {
print(getSize(j-1, dim)+(dim-2*(j-1))+i-j);
}
System.out.println();
}

}

public void print(int i) {
System.out.format(form, i);
}
public int getSize(int level, int dim) {
int size =0;
for(int i=1;i<=level;i++) {
size+=4*(dim-2*(i-1))-4;
}
return size;
}
public void printTopLine(int level, int dim) {
int size =getSize(level-1, dim);
for(int i=0; i<dim-2*(level-1);i++) {
print(size+1+i);
}
}
public void printBottemLine(int level, int dim) {
int size =getSize(level, dim);
int first = size+1;
for(int i=0; i<dim-2*(level-1);i++) {
print(first-(dim-2*(level-1))+1-i);
}
}
}

 输出：

1 2 3 4 5 6 7
24 25 26 27 28 29 8
23 40 41 42 43 30 9
22 39 48 49 44 31 10
21 38 47 46 45 32 11
20 37 36 35 34 33 12
19 18 17 16 15 14 13

但感觉代码还是太复杂了，看着就晕，不知道谁有更简单的方法啊，网上简单搜了一些，没找到。。。