Beefy Boxes and Bandwidth Generously Provided by pair Networks
more useful options
 
PerlMonks  

Re: Spiraling integers

by blokhead (Monsignor)
on Aug 29, 2005 at 01:03 UTC ( #487312=note: print w/replies, xml ) Need Help??


in reply to Spiraling integers

81 chars to recursively construct the 2d array (not including "sub f {}"):
sub f { #234567890123456789012345678901234567890123456789012345678901234567890 +12345678901 my$x=my$i=pop;$x?([1..$x],map[(map$_+2*$x-1,reverse@$_),++$i],reverse +f($x-1)):() }
The first argument is the dimension of the spiral.
## print "@$_\n" for f(5); 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
The recursive pattern is the following: An n x n spiral looks like this:
+---------------+ | 1 2 3 ... n | | +-------+ n+1 | | | | . | | | *** | . | | | | . | | +-------+ 2n-1| +---------------+
where the *** box is the (n-1) x (n-1) spiral, rotated 180 degrees and 2n-1 added to each component.

Update: oops, moved a reverse to the right spot (didn't affect char count).

blokhead

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://487312]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others imbibing at the Monastery: (9)
As of 2019-02-22 10:21 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    I use postfix dereferencing ...









    Results (117 votes). Check out past polls.

    Notices?
    • (Sep 10, 2018 at 22:53 UTC) Welcome new users!