# [RESOLVED] Algo needed: Spiral of numbers based on _n_

• 12-23-2010, 10:30 AM
[RESOLVED] Algo needed: Spiral of numbers based on _n_
Hi,
I'm trying to solve this one assignment we have in PHP.

Based on the given number n, the script is supposed to print out a n*n grid of numbers following the pattern in this image:
http://img222.imageshack.us/img222/4623/79890400.png

In this example the given number n is 4.

Would any of you have an idea for a good algorithm?
• 12-23-2010, 06:43 PM
NogDog
I couldn't come up with a "good" algorithm, just a more-or-less brute force approach:
PHP Code:

``` <?php function spiral(\$n) {    \$n = abs((int)\$n);    \$result = array();    \$count = 0;    for(\$i = 1; \$i <= \$n; \$i++) {       if(\$i % 2) {          for(\$y = \$i, \$x = 1; \$x <= \$i; \$x++) {             \$result[\$x][\$y] = ++\$count;          }          for(\$x = \$i, \$y = \$i - 1; \$y >= 1; \$y--) {             \$result[\$x][\$y] = ++\$count;          }       }       else {          for(\$y = 1, \$x = \$i; \$y <= \$i; \$y++) {             \$result[\$x][\$y] = ++\$count;          }          for(\$x = \$i - 1, \$y = \$i; \$x >= 1; \$x--) {             \$result[\$x][\$y] = ++\$count;          }       }    }    return \$result; } ?> <html><head><title>Test</title> <style type='text/css'> table {    border-collapse: collapse;    border: solid 2px black; } td {    text-align: center;    padding: 0.2em;    border: solid 1px black; } </style></head><body> <?php \$test = range(1,6); foreach(\$test as \$num) {    echo "<h3>Test Value: \$num</h3>\n";    \$data = spiral(\$num);    echo "<table>\n";    for(\$y = 1; \$y <= \$num; \$y++) {       echo "<tr>";       for(\$x = 1; \$x <= \$num; \$x++) {          echo "<td>".\$data[\$x][\$y]."</td>";       }       echo "</tr>\n";    }    echo "<table>\n"; } ?> </body></html> ```
• 12-24-2010, 04:24 AM
Thank you NogDog, the solution is Perfect!!
Great job! :)

Happy holidays!

## X vBulletin 4.2.2 Debug Information

• Page Generation 0.12055 seconds
• Memory Usage 2,369KB
• Queries Executed 11 (?)
Template Usage (20):
• (1)bbcode_php_printable
• (1)footer
• (1)gobutton
• (1)navbar_moderation
• (1)navbar_noticebit
• (2)option
• (1)spacer_close
• (1)spacer_open

Phrase Groups Available (3):
• global
• postbit
Included Files (19):
• ./global.php
• ./includes/class_bootstrap.php
• ./includes/init.php
• ./includes/class_core.php
• ./includes/config.php
• ./includes/functions.php
• ./includes/class_friendly_url.php
• ./includes/class_hook.php
• ./includes/class_bootstrap_framework.php
• ./vb/vb.php
• ./vb/phrase.php
• ./includes/functions_calendar.php
• ./includes/class_bbcode_alt.php
• ./includes/class_bbcode.php
• ./includes/functions_bigthree.php
• ./includes/functions_notice.php

Hooks Called (41):
• init_startup
• init_startup_session_setup_start
• database_pre_fetch_array
• database_post_fetch_array
• init_startup_session_setup_complete
• global_bootstrap_init_start
• global_bootstrap_init_complete
• cache_permissions
• fetch_foruminfo
• global_state_check
• global_bootstrap_complete
• global_start
• style_fetch
• global_setup_complete
• bbcode_fetch_tags
• bbcode_create
• bbcode_parse_start
• bbcode_parse_complete_precache
• bbcode_parse_complete
• cache_templates
• cache_templates_process
• template_register_var
• template_render_output
• fetch_template_start
• fetch_template_complete
• parse_templates