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

 更新时间:2017年05月29日 11:15:05   作者:Arno_好久不见   我要评论
这篇文章主要介绍了PHP实现蛇形矩阵,回环矩阵及数字螺旋矩阵的方法,结合具体实例形式分析了蛇形矩阵,回环矩阵及数字螺旋矩阵的概念、表示方法及php实现技巧,需要的朋友可以参考下

本文实例讲述了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 <= $flag; $i++) {
    $startX = $i - 1;
    $startY = $i - 1;
    $width = $col - $i + 1;
    $height = $row - $i + 1;
    // 上
    for ($u = $startY; $u < $width; $u++) {
      $res[$startX][$u] = $start;
      $start += 1;
    }
    // 右
    for ($r = $startX + 1; $r < $height; $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 < $row; $i++) {
    for ($j = 0; $j < $col; $j++) {
      echo $res[$i][$j] . " ";
    }
    echo "<br />";
  }
}
snake(7, 8);

第二种思路

这种思路与第一种思路类似,不过是通过一个 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 < ($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 "<br />";
  }
}

PS:这里再为大家推荐几款在线计算工具供大家参考使用:

在线一元函数(方程)求解计算工具:
http://tools.sxglgf.com/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实现的各类hash算法长度及性能测试实例

    PHP实现的各类hash算法长度及性能测试实例

    这篇文章主要介绍了PHP实现的各类hash算法长度及性能测试,结合具体实例形式分析了php hash计算的相关操作技巧,需要的朋友可以参考下
    2017-08-08
  • PHP小偷程序的设计与实现方法详解

    PHP小偷程序的设计与实现方法详解

    这篇文章主要介绍了PHP小偷程序的设计与实现方法,结合实例形式分析了php基于HTML解析类实现小偷程序抓取图片的相关操作技巧与注意事项,需要的朋友可以参考下
    2016-10-10
  • linux系统上支持php的 iconv()函数的方法

    linux系统上支持php的 iconv()函数的方法

    iconv函数库能够完成各种字符集间的转换,是php编程中不可缺少的基础函数库。
    2011-10-10
  • PHP文件锁函数flock()详细介绍

    PHP文件锁函数flock()详细介绍

    这篇文章主要介绍了PHP文件锁函数flock()详细介绍,本文着重对flock函数的作用和参数讲解,以及使用需要注意的问题,需要的朋友可以参考下
    2014-11-11
  • php文件上传类完整实例

    php文件上传类完整实例

    这篇文章主要介绍了php文件上传类,结合完整实例形式分析了php上传文件的类型判断、大小计算机限制等技巧,需要的朋友可以参考下
    2016-05-05
  • PHP7下协程的实现方法详解

    PHP7下协程的实现方法详解

    最近在学习中遇到了协程,发现这类文章介绍的较少,所以下面这篇文章主要给大家介绍了关于PHP7下协程的实现方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。
    2017-12-12
  • 解析mysql中UNIX_TIMESTAMP()函数与php中time()函数的区别

    解析mysql中UNIX_TIMESTAMP()函数与php中time()函数的区别

    本篇文章是对mysql中UNIX_TIMESTAMP()函数与php中time()函数的区别进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • PHP使用xpath解析XML的方法详解

    PHP使用xpath解析XML的方法详解

    这篇文章主要介绍了PHP使用xpath解析XML的方法,结合实例形式详细分析了Xpath语法以及通过Xpath解析xml文档的操作步骤与相关实现技巧,需要的朋友可以参考下
    2017-05-05
  • 浅谈php正则表达式中的非贪婪模式匹配的使用

    浅谈php正则表达式中的非贪婪模式匹配的使用

    这里通过实例简单介绍了下php正则表达式中的非贪婪模式匹配的使用方法,有需要的小伙伴们参考下吧
    2014-11-11
  • php格式化电话号码的方法

    php格式化电话号码的方法

    这篇文章主要介绍了php格式化电话号码的方法,涉及php正则表达式的相关技巧,需要的朋友可以参考下
    2015-04-04

最新评论