本文主要是介绍14、顺时针打印矩阵,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
顺时针打印矩阵
描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,
例如,
如果输入如下矩阵:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字:1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
<?phpfunction printMatrix($matrix)
{$row = count($matrix);$col = count($matrix[0]);$len = $row * $col;$top = 0; $x = 0; $y = 0;$list = array();while($top+1 < $len){while($y+1 < $col && $matrix[$x][$y+1] !== null){array_push($list, $matrix[$x][$y]);$matrix[$x][$y] = null;$y++;$top++;}while($x+1 < $row && $matrix[$x+1][$y] !== null){array_push($list, $matrix[$x][$y]);$matrix[$x][$y] = null;$x++;$top++;}while($y-1 >= 0 && $matrix[$x][$y-1] !== null){array_push($list, $matrix[$x][$y]);$matrix[$x][$y] = null;$y--;$top++;}while($x-1 >= 0 && $matrix[$x-1][$y] != null){array_push($list, $matrix[$x][$y]);$matrix[$x][$y] = null;$x--;$top++;}}array_push($list, $matrix[$x][$y]);return $list;
}
这篇关于14、顺时针打印矩阵的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!