打印指定顺序矩阵

发布时间:2020-05-31 04:34:47 作者:hjun169
来源:网络 阅读:653

01 02 03 04
12 13 14 05
11 16 15 06
10 09 08 07
打印如上顺序的矩阵代码

<?php
function sort_matrix($n){
$start_row = 0; $start_col = 0; $end_row = $n - 1; $end_col = $n - 1;
$row = 0; $col = 0; $type = 1;
$matrix_arr = [];

    for($k = 1; $k <= $n * $n; ++$k){
        $matrix_arr[$row][$col] = $k;
        if($type == 1){//第一行                
            ++$col;
        }elseif($type == 2){//最后一列
            ++$row;         
        }elseif($type == 3){//最后一行              
            --$col;
        }elseif($type == 4){//第一列               
            --$row;
        }

        if($type == 1 && $col > $end_col){//遍历未赋值的首行后开始行变量+1
            ++$start_row;
            $row = $start_row;
            $col = $end_col;
            $type = 2;//随后处理最后一列
        }elseif($type == 2 && $row > $end_row){//遍历最后一列后
            --$end_col;
            $row = $end_row;
            $col = $end_col;
            $type = 3;//随后处理最后一行
        }elseif($type == 3 && $col < $start_col){//遍历最后一行后
            --$end_row;
            $row = $end_row;
            $col = $start_col;
            $type = 4;//随后处理第一列
        }elseif($type == 4 && $row < $start_row){//遍历第一列后
            ++$start_col;
            $row = $start_row;
            $col = $start_col;
            $type = 1;//随后处理第一行
        }
    }

    return $matrix_arr;
}
//打印row行,col列矩阵
function print_matrix($matrix_arr, $row, $col){
    for($i = 0; $i < $row; ++$i){
        for($j = 0; $j < $col; ++$j){
            echo sprintf("%02d", $matrix_arr[$i][$j]) . " ";
        }
        echo "<br />";
    }       
}

$n = 4;
$matrix_arr = sort_matrix($n);
print_matrix($matrix_arr, $n, $n);

?>

推荐阅读:
  1. 剑指offer:顺时针打印矩阵
  2. 顺时针打印矩阵

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

matrix php 算法

上一篇:Oracle事务和常用数据库对象

下一篇:状态机的一般实现

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》