矩阵图形
面試題:寫一個函數有一個整數的參數【>=3】,根據這個整數輸出圖形:
n = 3;
3 ? ? ? ?4 ? ? 5
10 ? ? 11 ? ?6
n = 3;
3 ? ? ? ?4 ? ? 5
10 ? ? 11 ? ?6
9 ? ? ? ?8 ? ? 7
<?php/*思路: 1. 矩陣用一個二維數組: $arr = array(array(3,0,0),array(0,0,0),array(0,0,0), ); $arr[$x][$y] -> $arr[0][0] -> $arr[0][1] 2. 移動的算法 向右移動 $y++右左移動 $y--向下移動 $x++向中移動 $x-- 3. 向一個方向的移動條件,比如向右:a. 不能出框 b. 下一個格沒有被占【如果值是0代表沒有被占用】 4. 移動方向是 上==右==下==左 */function fz($num){if($num<3){echo "輸入的數據必須大于3";exit();}//$arr[]=="";//初始化數據 執行思路1for($i=0;$i<$num;$i++)for($j=0;$j<$num;$j++)$arr[$i][$j]=0;/****************初始化幾個要用到的變量************************/$direction='right';//開始移動的方向 right代表向右 left代表向左 up代表向上 down代表向下$maxNum=$num + $num * $num - 1;//表示這個矩陣最大的數字$x=$y=0;//要放置數字的坐標//開始賦值for($i=$num;$i<=$maxNum;$i++){//如果這個位置的值為0 說明可以進行賦值if($arr[$x][$y]==0){$arr[$x][$y]=$i;}else{//如果這個位置值不為0,則執行移動操作if($direction=='right'){if(($y+1) < $num && $arr[$x][$y+1] == 0)$y++;else $direction = 'down';}if($direction=='down'){if(($x+1) < $num && $arr[$x+1][$y] == 0)$x++;else $direction = 'left';}if($direction=='left'){if(($y-1) >=0 && $arr[$x][$y-1] == 0)$y--;else $direction = 'up';}if($direction=='up'){if(($x-1) >=0 && $arr[$x-1][$y] == 0)$x--;else{$direction = 'right';if($direction=='right'){if(($y+1) < $num && $arr[$x][$y+1] == 0)$y++;else $direction = 'down';}} }$arr[$x][$y]=$i;}}/***********************輸出圖像******************************/$table="<table border='1'>";foreach ($arr as $v) {$table.="<tr>";foreach ($v as $v1) {$table.="<td>".$v1."</td>";}$table.="</tr>";}$table.="</table>";echo $table; }fz(15);
總結
- 上一篇: jQuery实现下拉列表移动 效果
- 下一篇: 实现文件上传进度条功能