学步园

在网上看到一题，打印螺旋数列。给定n，螺旋数列包含n*n个元素，排列在n*n的矩形内。1至n*n的整数由外向内螺旋增加。

例如，n=1，数列为1

n=2，数列为

12

43

n=3，数列为

123
894
765

写了下面的算法，可以实现。但应该有更简便的算法。

object First<br /> {<br /> def main(args:Array[String]) {<br /> val n:Int =args(0).toInt<br /> val s = new Spiral(n)<br /> for ( ary<-s.numAry ) {<br /> for ( elem<-ary ) {<br /> print(elem)<br /> print(' ')<br /> }<br /> println()<br /> }<br /> }</p> <p>}</p> <p>class Spiral (<br /> val num:Int</p> <p> )<br /> {<br /> val numAry:Array[Array[Int]]=Array.fill(num,num)(0)</p> <p> fill()</p> <p> def fillRight(row:Int,col:Int,value:Int):(Int,Int,Int) = {<br /> //printf("fillRight %d, %d, %d /n", row,col,value)<br /> var r=row<br /> var c=col<br /> var v=value<br /> while( c < num && numAry(r)(c)==0) {<br /> numAry(r)(c)=v<br /> v+=1<br /> c+=1<br /> }<br /> (r,c,v)<br /> }</p> <p> def fillDown(row:Int,col:Int,value:Int):(Int,Int,Int) = {<br /> //printf("fillDown %d, %d, %d /n", row,col,value)<br /> var r=row<br /> var c=col<br /> var v=value<br /> while(r < num && numAry(r)(c)==0) {<br /> numAry(r)(c)=v<br /> v+=1<br /> r+=1<br /> }<br /> (r,c,v)<br /> }</p> <p> def fillLeft(row:Int,col:Int,value:Int):(Int,Int,Int) = {<br /> //printf("fillLeft %d, %d, %d /n", row,col,value)<br /> var r=row<br /> var c=col<br /> var v=value<br /> while(c >= 0 && numAry(r)(c)==0) {<br /> numAry(r)(c)=v<br /> v+=1<br /> c-=1<br /> }<br /> (r,c,v)<br /> }</p> <p> def fillUp(row:Int,col:Int,value:Int):(Int,Int,Int) = {<br /> //printf("fillUp %d, %d, %d /n", row,col,value)<br /> var r=row<br /> var c=col<br /> var v=value<br /> while(r >= 0 && numAry(r)(c)==0) {<br /> numAry(r)(c)=v<br /> v+=1<br /> r-=1<br /> }<br /> (r,c,v)<br /> }</p> <p> def fill() {<br /> var value=1<br /> var col=0<br /> var row=0<br /> var t:(Int,Int,Int)=(0,0,0)<br /> while( value <= num * num ) {<br /> t=fillRight(row,col,value)<br /> row=t._1 + 1<br /> col=t._2 - 1<br /> value=t._3</p> <p> t=fillDown(row,col,value)<br /> row=t._1 - 1<br /> col=t._2 - 1<br /> value=t._3</p> <p> t=fillLeft(row,col,value)<br /> row=t._1 - 1<br /> col=t._2 + 1<br /> value=t._3</p> <p> t=fillUp(row,col,value)<br /> row=t._1 + 1<br /> col=t._2 + 1<br /> value=t._3<br /> }<br /> }<br /> }

执行结果：

D:/tmp>scalac first.scala</p> <p>D:/tmp>scala -classpath . First 1<br /> 1</p> <p>D:/tmp>scala -classpath . First 2<br /> 12<br /> 43</p> <p>D:/tmp>scala -classpath . First 3<br /> 123<br /> 894<br /> 765</p> <p>D:/tmp>scala -classpath . First 4<br /> 1 2 3 4<br /> 12 13 14 5<br /> 11 16 15 6<br /> 10 9 8 7</p> <p>D:/tmp>scala -classpath . First 5<br /> 1 2 3 4 5<br /> 16 17 18 19 6<br /> 15 24 25 20 7<br /> 14 23 22 21 8<br /> 13 12 11 10 9</p> <p>D:/tmp>scala -classpath . First 6<br /> 1 2 3 4 5 6<br /> 20 21 22 23 24 7<br /> 19 32 33 34 25 8<br /> 18 31 36 35 26 9<br /> 17 30 29 28 27 10<br /> 16 15 14 13 12 11