学步园

public class LearningJava<br /> {<br /> public static void main(String[] args)<br /> {<br /> final int N=5;<br /> //Right,Down,Left,Up<br /> int[][] direction={{0,1},{1,0},{0,-1},{-1,0}};<br /> int[][] matrix=new int[N][N];<br /> int x=0,y=0;<br /> int d=0;<br /> for(int i=0; i<N*N; i++)<br /> {<br /> matrix[x][y]=i+1;<br /> x+=direction[d][0];<br /> y+=direction[d][1];<br /> if(!(x>=0 && x<N && y>=0 && y<N) || matrix[x][y]!=0)<br /> {<br /> x-=direction[d][0];<br /> y-=direction[d][1];<br /> ++d;<br /> d%=4;<br /> x+=direction[d][0];<br /> y+=direction[d][1];<br /> }<br /> }<br /> for(int[] o:matrix)<br /> {<br /> for(int i:o)<br /> System.out.println(i);<br /> System.out.println();<br /> }<br /> }<br /> }</p> <p>

要求：打印以下字符串结果：

1   2    3    4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

蛇形矩阵。 巧妙的利用了direction数组与运行过程的4方向，每当遇到边界或者遇到外围已记录过的数字，则变化方向，利用mod 4来取不同的direction.  由于打印n*n个数，并且用n*n矩阵存储结果，所以时间空间复杂度都是O(n²).

利用direction数组与mod 的巧妙设计留下深刻印象.