蛇形矩阵 php,PHP实现蛇形矩阵,回环矩阵及数字螺旋矩阵的方法分析【第1/2页】...

回环矩阵指的是一个从一开始，不断按照上、右、下、左顺序依次增大的矩阵序列，例：1 2 3

8 9 4

7 6 5

现在要求：

输入： m、n，分别代表行数和列数

输出： m * n 的回环矩阵

例：

输入：7 8

输出：1 2 3 4 5 6 7 8

26 27 28 29 30 31 32 9

25 44 45 46 47 48 33 10

24 43 54 57 56 49 34 11

23 42 53 52 51 50 35 12

22 41 40 39 38 37 36 13

21 20 19 18 17 16 15 14

接下来我们用 PHP 来实现，这里我们将其封装成函数调用

第一种思路

直接按照上、右、下、左的顺序进行遍历，计算好遍历层数就OK了function snake($row = 5, $col = 5)

{

// 结果集

$res = array();

// 初始值

$start = 1;

// 当前遍历层数

$flag = intval(($row + 1) / 2);

for ($i = 1; $i <= $flag; $i++) {

$startX = $i - 1;

$startY = $i - 1;

$width = $col - $i + 1;

$height = $row - $i + 1;

// 上

for ($u = $startY; $u 

$res[$startX][$u] = $start;

$start += 1;

}

// 右

for ($r = $startX + 1; $r 

$res[$r][$u-1] = $start;

$start += 1;

}

// 下

for ($d = $u - 1 - 1; $d >= $startY; $d--) {

$res[$r-1][$d] = $start;

$start += 1;

}

// 左

for ($l = $r - 1 - 1; $l >= $startX + 1; $l--) {

$res[$l][$d+1] = $start;

$start += 1;

}

}

// 输出

for ($i = 0; $i 

for ($j = 0; $j 

echo $res[$i][$j] . " ";

}

echo "
";

}

}

snake(7, 8);