快捷導(dǎo)航

PHP實(shí)現(xiàn)蛇形矩陣,回環(huán)矩陣及數(shù)字螺旋矩陣的方法分析

更新時(shí)間：2017年05月29日 11:15:05 作者：Arno_好久不見(jiàn)

這篇文章主要介紹了PHP實(shí)現(xiàn)蛇形矩陣,回環(huán)矩陣及數(shù)字螺旋矩陣的方法,結(jié)合具體實(shí)例形式分析了蛇形矩陣,回環(huán)矩陣及數(shù)字螺旋矩陣的概念、表示方法及php實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了PHP實(shí)現(xiàn)蛇形矩陣,回環(huán)矩陣及數(shù)字螺旋矩陣的方法。分享給大家供大家參考，具體如下：

回環(huán)矩陣指的是一個(gè)從一開(kāi)始，不斷按照上、右、下、左順序依次增大的矩陣序列，例：

1 2 3
8 9 4
7 6 5

現(xiàn)在要求：

輸入： m、n，分別代表行數(shù)和列數(shù)
輸出： m * n 的回環(huá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

接下來(lái)我們用 PHP 來(lái)實(shí)現(xiàn)，這里我們將其封裝成函數(shù)調(diào)用

第一種思路

直接按照上、右、下、左的順序進(jìn)行遍歷，計(jì)算好遍歷層數(shù)就OK了

function snake($row = 5, $col = 5)
{
  // 結(jié)果集
  $res = array();
  // 初始值
  $start = 1;
  // 當(dāng)前遍歷層數(shù)
  $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);

第二種思路

這種思路與第一種思路類(lèi)似，不過(guò)是通過(guò)一個(gè) while 全部遍歷，然后通過(guò)一個(gè)標(biāo)志位 up right down left 來(lái)判斷與修改當(dāng)前方向，通過(guò) while 內(nèi)的 if 來(lái)對(duì)標(biāo)志位進(jìn)行判斷，這種就不貼代碼了

第三種思路

使用一個(gè)迭代器來(lái)控制方向，然后進(jìn)行 m * n 次循環(huán)，通過(guò)判斷寬高和 isset 來(lái)確定是否轉(zhuǎn)彎，思路很棒，代碼量大大減少，表示沒(méi)有想到這種方式。。

/* *
 * @param $w : 寬
 * @param $h : 高
 * @param $s : 起始數(shù)字
 * @param $x, $y : 起始位置坐標(biāo) 只能從四頂點(diǎn)開(kāi)始
 * @param $r :方向 默認(rèn)順時(shí)間 false為逆時(shí)針
 *
 */
function print_matrix($w, $h, $s = 1, $l = 1, $x = 0, $y = 0, $r = true) {
  // 表示四個(gè)方向
  $R = array(array(1, 0), array(0, 1), array(-1, 0), array(0, -1));
  !$r && $R = array_reverse($R);
  // 創(chuàng)建一個(gè)無(wú)限迭代器
  $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：這里再為大家推薦幾款在線(xiàn)計(jì)算工具供大家參考使用：

在線(xiàn)一元函數(shù)（方程）求解計(jì)算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi

科學(xué)計(jì)算器在線(xiàn)使用_高級(jí)計(jì)算器在線(xiàn)計(jì)算：
http://tools.jb51.net/jisuanqi/jsqkexue

在線(xiàn)計(jì)算器_標(biāo)準(zhǔn)計(jì)算器：
http://tools.jb51.net/jisuanqi/jsq