php - php中的矩阵排列问题

Question

我想知道一些解决此类问题的方法。

给定一个数字，比如说 16，你必须这样安排一个矩阵

1  2  3  4
12 13 14 5
11 16 15 6
10 9  8  7

语言无关紧要，(最好是 PHP)；

Answer 1

[编辑:更新] 如果语言无关紧要:

转到:http://rosettacode.org/wiki/Spiral_matrix

---

在 PHP 中:

给你:

<?php
function getSpiralArray($n)
{
    $pos = 0;
    $count = $n;
    $value = -$n;
    $sum = -1;

    do
    {
        $value = -1 * $value / $n;
        for ($i = 0; $i < $count; $i++)
        {
            $sum += $value;
            $result[$sum / $n][$sum % $n] = $pos++;
        }
        $value *= $n;
        $count--;
        for ($i = 0; $i < $count; $i++)
        {
            $sum += $value;
            $result[$sum / $n][$sum % $n] = $pos++;
        }
    } while ($count > 0);

    return $result;
}

function PrintArray($array)
{
    for ($i = 0; $i < count($array); $i++) {
        for ($j = 0; $j < count($array); $j++) {
            echo str_pad($array[$i][$j],3,' ');
        }
        echo '<br/>';
    }
}

$arr = getSpiralArray(4);
echo '<pre>';
PrintArray($arr);
echo '</pre>';
?>