《PHP教程:PHP實(shí)現(xiàn)蛇形矩陣,回環(huán)矩陣及數(shù)字螺旋矩陣的方法分析》要點(diǎn):
本文介紹了PHP教程:PHP實(shí)現(xiàn)蛇形矩陣,回環(huán)矩陣及數(shù)字螺旋矩陣的方法分析,希望對(duì)您有用。如果有疑問(wèn),可以聯(lián)系我們。
PHP應(yīng)用本文實(shí)例講述了PHP實(shí)現(xiàn)蛇形矩陣,回環(huán)矩陣及數(shù)字螺旋矩陣的方法.分享給大家供大家參考,具體如下:
PHP應(yīng)用回環(huán)矩陣指的是一個(gè)從一開始,不斷按照上、右、下、左順序依次增大的矩陣序列,例:
PHP應(yīng)用
1 2 3
8 9 4
7 6 5
PHP應(yīng)用現(xiàn)在要求:
PHP應(yīng)用輸入: m、n,分別代表行數(shù)和列數(shù)
輸出: m * n 的回環(huán)矩陣
PHP應(yīng)用例:
PHP應(yīng)用輸入:
PHP應(yīng)用
7 8
PHP應(yīng)用輸出:
PHP應(yīng)用
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應(yīng)用接下來(lái)我們用 PHP 來(lái)實(shí)現(xiàn),這里我們將其封裝成函數(shù)調(diào)用
PHP應(yīng)用第一種思路
PHP應(yīng)用直接按照上、右、下、左的順序進(jìn)行遍歷,計(jì)算好遍歷層數(shù)就OK了
PHP應(yīng)用
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);
PHP應(yīng)用第二種思路
PHP應(yīng)用這種思路與第一種思路類似,不過(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)行判斷,這種就不貼代碼了
PHP應(yīng)用第三種思路
PHP應(yīng)用使用一個(gè)迭代器來(lái)控制方向,然后進(jìn)行 m * n 次循環(huán),通過(guò)判斷寬高和 isset 來(lái)確定是否轉(zhuǎn)彎,思路很棒,代碼量大大減少,表示沒(méi)有想到這種方式..
PHP應(yīng)用
/* *
* @param $w : 寬
* @param $h : 高
* @param $s : 起始數(shù)字
* @param $x, $y : 起始位置坐標(biāo) 只能從四頂點(diǎn)開始
* @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 />";
}
}
PHP應(yīng)用PS:這里再為大家推薦幾款在線計(jì)算工具供大家參考使用:
PHP應(yīng)用在線一元函數(shù)(方程)求解計(jì)算工具:
http://tools.jb51.net/jisuanqi/equ_jisuanqi
PHP應(yīng)用科學(xué)計(jì)算器在線使用_高級(jí)計(jì)算器在線計(jì)算:
http://tools.jb51.net/jisuanqi/jsqkexue
PHP應(yīng)用在線計(jì)算器_標(biāo)準(zhǔn)計(jì)算器:
http://tools.jb51.net/jisuanqi/jsq
PHP應(yīng)用更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》、《PHP運(yùn)算與運(yùn)算符用法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》、《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php正則表達(dá)式用法總結(jié)》及《php常見數(shù)據(jù)庫(kù)操作技巧匯總》
PHP應(yīng)用希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助.
轉(zhuǎn)載請(qǐng)注明本頁(yè)網(wǎng)址:
http://www.fzlkiss.com/jiaocheng/716.html