这篇文章主要介绍了PHP实现蛇形矩阵,回环矩阵及数字螺旋矩阵的方法,结合具体实例形式分析了蛇形矩阵,回环矩阵及数字螺旋矩阵的概念、表示方法及php实现技巧,需要的朋友可以参考下
本文实例讲述了PHP实现蛇形矩阵,回环矩阵及数字螺旋矩阵的方法。分享给大家供大家参考，具体如下：
回环矩阵指的是一个从一开始，不断按照上、右、下、左顺序依次增大的矩阵序列，例：
现在要求：
输入： m、n，分别代表行数和列数
输出： m * n 的回环矩阵
例：
输入：
输出：
接下来我们用 PHP 来实现，这里我们将其封装成函数调用
第一种思路
直接按照上、右、下、左的顺序进行遍历，计算好遍历层数就OK了
= $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 < $row; $i++) {
for ($j = 0; $j < $col; $j++) {
echo $res[$i][$j] . " ";
}
echo "
";
}
}
snake(7,8);
第二种思路
这种思路与第一种思路类似，不过是通过一个 while 全部遍历，然后通过一个标志位 up right down left 来判断与修改当前方向，通过 while 内的 if 来对标志位进行判断，这种就不贴代码了
第三种思路
使用一个迭代器来控制方向，然后进行 m * n 次循环，通过判断宽高和 isset 来确定是否转弯，思路很棒，代码量大大减少，表示没有想到这种方式。。
rewind();
list($_x,$_y) = $iterator->current();
$result = [];
$result[$x][$y] = $s;
for ($i = $s+1; $i < ($s + $w * $h); $i++) {
$new_x = $x + $_x;
$new_y = $y + $_y;
if (0 <= $new_x && 0 <= $new_y && $new_x < $w && $new_y < $h && !isset($result[$new_x][$new_y])) {
$result[$new_x][$new_y] = $i;
$x = $new_x;
$y = $new_y;
} else {
$iterator->next();
list($_x,$_y) = $iterator->current();
$i--;
}
}
// 打印
for ($i = 0; $i < $h; $i++) {
for ($j = 0; $j < $w; $j++) {
echo $result[$j][$i],"\t";
}
echo "
";
}
}
PS：这里再为大家推荐几款在线计算工具供大家参考使用：
在线一元函数（方程）求解计算工具：
科学计算器在线使用_高级计算器在线计算：
在线计算器_标准计算器：
更多关于PHP相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》、《》、《》、《》及《》
希望本文所述对大家PHP程序设计有所帮助。
服务热线 19970861797
