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


Posted in PHP onMay 29, 2017

本文实例讲述了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 />";
  }
}
PHP 相关文章推荐
配置最新的PHP加MYSQL服务器
Oct 09 PHP
PHP下对数组进行排序的函数
Aug 08 PHP
PHP flush()与ob_flush()的区别详解
Jun 03 PHP
php数组去重实例及分析
Nov 26 PHP
合并ThinkPHP配置文件以消除代码冗余的实现方法
Jul 22 PHP
php中get_meta_tags()、CURL与user-agent用法分析
Dec 16 PHP
CI配置多数据库访问的方法
Mar 28 PHP
PHP mysqli事务操作常用方法分析
Jul 22 PHP
yii2中关于加密解密的那些事儿
Jun 12 PHP
php+mysql开发中的经验与常识小结
Mar 25 PHP
laravel ORM关联关系中的 with和whereHas用法
Oct 16 PHP
PHP中关于php.ini参数优化详解
Feb 28 PHP
PHP实现的简单AES加密解密算法实例
May 29 #PHP
PHP编程求最大公约数与最小公倍数的方法示例
May 29 #PHP
使用一个for循环将N*N的二维数组的所有值置1实现方法
May 29 #PHP
PHP 网站修改默认访问文件的nginx配置
May 27 #PHP
yii插入数据库防并发的简单代码
May 27 #PHP
[原创]php正则删除img标签的方法示例
May 27 #PHP
浅谈PHP错误类型及屏蔽方法
May 27 #PHP
You might like
简单介绍PHP非阻塞模式
2016/03/03 PHP
php简单读取.vcf格式文件的方法示例
2017/09/02 PHP
解决在laravel中auth建立时候遇到的问题
2019/10/15 PHP
js 数组操作代码集锦
2009/04/28 Javascript
解析JavaScript中的不可见数据类型
2013/12/02 Javascript
推荐10 个很棒的 jQuery 特效代码
2015/10/04 Javascript
window.onerror()的用法与实例分析
2016/01/27 Javascript
javascript实现简易计算器的代码
2016/05/31 Javascript
jquery表格datatables实例解析 直接加载和延迟加载
2016/08/12 Javascript
Angular设置title信息解决SEO方面存在问题
2016/08/19 Javascript
JS 判断某变量是否为某数组中的一个值的3种方法(总结)
2017/07/10 Javascript
vue做网页开场视频的实例代码
2017/10/20 Javascript
vue2.0 根据状态值进行样式的改变展示方法
2018/03/13 Javascript
vue.js中实现登录控制的方法示例
2018/04/23 Javascript
微信小程序实现团购或秒杀批量倒计时
2020/11/01 Javascript
Node.js+ELK日志规范的实现
2019/05/23 Javascript
最近Python有点火? 给你7个学习它的理由!
2017/06/26 Python
Python程序打包工具py2exe和PyInstaller详解
2019/06/28 Python
Python中模块(Module)和包(Package)的区别详解
2019/08/07 Python
Python是什么 Python的用处
2020/05/26 Python
Python小白学习爬虫常用请求报头
2020/06/03 Python
CSS3属性选择符介绍
2008/10/17 HTML / CSS
使用HTML5 Canvas API中的clip()方法裁剪区域图像
2016/03/25 HTML / CSS
潘多拉珠宝英国官方网上商店:PANDORA英国
2018/06/12 全球购物
英国领先的在线高尔夫商店:Gamola Golf
2019/11/16 全球购物
sort命令的作用和用法
2012/11/04 面试题
护理实习自我鉴定
2013/12/14 职场文书
经销商会议欢迎词
2014/01/11 职场文书
大学生期末自我鉴定
2014/02/01 职场文书
施工质量承诺书范文
2014/05/30 职场文书
单位作风建设剖析材料
2014/10/11 职场文书
2014年房地产工作总结范文
2014/11/19 职场文书
2015年安全员工作总结范文
2015/04/22 职场文书
爱心募捐通知范文
2015/04/27 职场文书
鲁冰花观后感
2015/06/10 职场文书
如何写好竞聘报告
2019/04/03 职场文书