You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
40 lines
808 B
Ruby
40 lines
808 B
Ruby
#Given a matrix(2D array),print all of its elements in spiral order.
|
|
#e.g. [[1,2,3].[4,,5,6],[7,8,9]] => 1 2 3 6 9 8 7 4 5
|
|
|
|
def spiralOrder(a)
|
|
n=a.length
|
|
m=a[0].length
|
|
t=0
|
|
b=m-1
|
|
r=n-1
|
|
l=0
|
|
dir=0
|
|
while t<=b && l<=r
|
|
if dir==0
|
|
for i in l..r
|
|
print "#{a[t][i]} "
|
|
end
|
|
t+=1
|
|
dir=1
|
|
elsif dir==1
|
|
for i in t..b
|
|
print "#{a[i][r]} "
|
|
end
|
|
r-=1
|
|
dir=2
|
|
elsif dir==2
|
|
for i in r.downto(l)
|
|
print "#{a[b][i]} "
|
|
end
|
|
b-=1
|
|
dir=3
|
|
else
|
|
for i in b.downto(t)
|
|
print "#{a[i][l]} "
|
|
end
|
|
l+=1
|
|
dir=0
|
|
end
|
|
end
|
|
end
|