php实现风车算法 （面试题）

// 实现一个function foo($num) 完成如下功能
//
// foo(1) = [[1]];
// foo(2) = [ [1,2]
//            [4,3]  ];
// foo(3) = [ [7,8,9]
//            [6,1,2]
//            [5,4,3] ];
// foo(4) = [ [7,8,9,10]
//            [6,1,2,11]
//            [5,4,3,12]
//            [16,15,14,13] ];
//
// foo(5) = [ [21,22,23,24,25]
//            [20,7,8,9,10]
//            [19,6,1,2,11]
//            [18,5,4,3,12]
//            [17,16,15,14,13] ];
//
// foo(n)...
//依次类推，组成一个风车型排列
//
//

 

===========分割线  以下是算法===========

$num = 10;
$arr = foo($num);
for ($i = 0; $i < $num; $i++) {
    echo implode(", ", $arr[$i]) . "\n";
}

function foo($num)
{
    $arr = array();

    $arr[0][0] = 1;

    for ($i = 2; $i <= $num; $i++) {

        if ($i % 2 == 0) {
            //横向减少
            for ($m = 0; $m < $i; $m++) {
                $arr[$i - 1][$m] = $i * $i - $m;
                arsort($arr[$i - 1]);
            }
            //竖向增加
            for ($m = 0; $m < $i - 1; $m++) {
                $arr[$m][$i - 1] = $i * ($i - 2) + 2 + $m;
            }

        } else {

            $arr_2 = $arr;

            for ($m = 0; $m < $i; $m++) {
                $arr[0][$m] = $i * ($i - 1) + $m + 1;
            }

            //第一列竖向减少
            for ($m = 1; $m < $i; $m++) {
                $arr[$m][0] = $i * ($i - 1) - $m + 1;
            }

            //第一行横向增加
            for ($m = 0; $m < $i; $m++) {
                for ($n = 0; $n < $i; $n++) {
                    $arr[$m + 1][$n + 1] = $arr_2[$m][$n];
                }
            }
        }
    }
    return $arr;
}

 

 

 

=============或者图片==========