久久久久久久av_日韩在线中文_看一级毛片视频_日本精品二区_成人深夜福利视频_武道仙尊动漫在线观看

PHP實現蛇形矩陣,回環矩陣及數字螺旋矩陣的方法分析

這篇文章主要介紹了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.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程序設計有所幫助。

【網站聲明】本站除付費源碼經過測試外,其他素材未做測試,不保證完整性,網站上部分源碼僅限學習交流,請勿用于商業用途。如損害你的權益請聯系客服QQ:2655101040 給予處理,謝謝支持。

相關文檔推薦

這篇文章主要介紹了PHP有序表查找之插值查找算法,簡單分析了插值查找算法的概念、原理并結合實例形式分析了php實現針對有序表插值查找的相關操作技巧,需要的朋友可以參考下
下面小編就為大家分享一篇ThinkPHP整合datatables實現服務端分頁的示例代碼,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
下面小編就為大家分享一篇PHP實現APP微信支付的實例講解,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
這篇文章主要介紹了PHP實現的多維數組排序算法,結合實例形式對比分析了php針對多維數組及帶有鍵名的多維數組進行排序相關操作技巧與注意事項,需要的朋友可以參考下
這篇文章主要為大家詳細介紹了php結合ajaxuploadfile實現無刷新文件上傳功能,具有一定的參考價值,感興趣的小伙伴們可以參考一下
本篇文章給大家詳細介紹了PHP開發接口使用RSA進行加密解密方法,對此有興趣的朋友可以學習下。
主站蜘蛛池模板: 免费观看成人鲁鲁鲁鲁鲁视频 | 日韩精品成人av | 成人免费精品视频 | 亚洲av一级毛片 | 久久国产精品99久久久久久丝袜 | 国产日韩一区二区三免费 | 毛片韩国 | 久久精品国产免费一区二区三区 | 91在线视频观看免费 | 国产精品免费视频一区 | 精区3d动漫一品二品精区 | 91网在线播放 | 懂色tv | 超碰91在线 | 精品毛片视频 | 91大神在线资源观看无广告 | 欧美性另类 | 欧美日韩久久精品 | 日韩区| 中文字幕视频在线免费 | 欧美成人精品激情在线观看 | 九九热在线免费视频 | 蜜臀久久99精品久久久久久宅男 | 国产精品区二区三区日本 | 亚洲精品一二三 | 不卡一区二区在线观看 | 免费的av网站 | 91久久久久久| 羞羞视频在线观看免费观看 | 中文字幕日韩一区二区 | 久久999| 亚洲精品中文字幕中文字幕 | 日韩免费视频一区二区 | 99精品久久久久久中文字幕 | 天天色av | 久久精品亚洲精品 | 日韩免费网站 | 日韩中文字幕一区二区 | 亚洲视频精品 | 91在线一区 | 亚洲免费在线 |