PHP实现蛇形矩阵,回环矩阵及数字螺旋矩阵的方法分析

只看该作者 · 发表于 2018-2-14 05:25:36

         本文实例讲述了PHP实现蛇形矩阵,回环矩阵及数字螺旋矩阵的方法。分享给大家供大家参考，具体如下：
回环矩阵指的是一个从一开始，不断按照上、右、下、左顺序依次增大的矩阵序列，例：
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 = $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
第二种思路
这种思路与第一种思路类似，不过是通过一个 while 全部遍历，然后通过一个标志位 up right down left 来判断与修改当前方向，通过 while 内的 if 来对标志位进行判断，这种就不贴代码了
第三种思路
使用一个迭代器来控制方向，然后进行 m * n 次循环，通过判断宽高和 isset 来确定是否转弯，思路很棒，代码量大大减少，表示没有想到这种方式。。
/* *
* @param $w : 宽
* @param $h : 高
* @param $s : 起始数字
* @param $x, $y : 起始位置坐标只能从四顶点开始
* @param $r :方向默认顺时间 false为逆时针
*
*/
function print_matrix($w, $h, $s = 1, $l = 1, $x = 0, $y = 0, $r = true) {
  // 表示四个方向
  $R = array(array(1, 0), array(0, 1), array(-1, 0), array(0, -1));
  !$r && $R = array_reverse($R);
  // 创建一个无限迭代器
  $iterator = new InfiniteIterator(new ArrayIterator($R));
  $iterator->rewind();
  list($_x, $_y) = $iterator->current();
  $result = [];
  $result[$x][$y] = $s;
  for ($i = $s+1; $i next();
   list($_x, $_y) = $iterator->current();
   $i--;
}
  }
  // 打印
  for ($i = 0; $i
PS：这里再为大家推荐几款在线计算工具供大家参考使用：
在线一元函数（方程）求解计算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科学计算器在线使用_高级计算器在线计算：
http://tools.jb51.net/jisuanqi/jsqkexue
在线计算器_标准计算器：
http://tools.jb51.net/jisuanqi/jsq
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数学运算技巧总结》、《PHP运算与运算符用法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》、《PHP数据结构与算法教程》、《php程序设计算法总结》、《php正则表达式用法总结》及《php常见数据库操作技巧汇总》
希望本文所述对大家PHP程序设计有所帮助。


您可能感兴趣的文章:

php数组函数序列之array_keys() - 获取数组键名

PHP实现图的邻接矩阵表示及几种简单遍历算法分析

PHP简单实现二维数组的矩阵转置操作示例

PHP实现顺时针打印矩阵(螺旋矩阵)的方法示例