蛇形打印矩阵,时间复杂度O(n)

最新推荐文章于 2022-12-02 12:50:33 发布

开心小熊

最新推荐文章于 2022-12-02 12:50:33 发布

阅读量917

点赞数

CC 4.0 BY-SA版权

分类专栏： php 算法

本文链接：https://blog.youkuaiyun.com/kaixinfelix/article/details/13725627

php 同时被 2 个专栏收录

10 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍了一种使用PHP实现的特殊矩阵打印算法，该算法能够根据输入的整数n生成一个n*n的矩阵，并按特定规则填充数字。首先从1开始横向填充至n，然后按顺时针旋转继续填充，直至完成整个矩阵。文章详细解释了算法的实现过程及核心代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如图   输入4
1  2  3  4
12  13 14 5
11  16 15 6
10  9  8  7

比如:输入n,则第一行输出1-n,接着转90度,纵向输出,当输入到该列有n个数时转向

function printN($N){
    //一行一行的打印
    for($j=0;$j<$N;$j++){
        //遍历每行的元素
        for($i=0;$i<$N;$i++){
            //区分对角线以下（右下部分，不包含对角线）
            if($i+1 +$j+1 > $N + 1){
                //奇数行，分不同的方向
                if( ($i+$j) % 2 == 1){
                     $len   = $N-$i -1 + $N - $j - 1 ;
                     
                     $sum    =      $N*$N - $len*($len+1)/2 ;
                     $value  =      $sum -($N -$len -2 -$j + $len+ 1 );
                }
                else{
                    $len   =$N-$i -1 + $N - $j - 1 ;
                     $sum    =      $N*$N - $len*($len+1)/2;
                     $value  =      $sum + ($N -$len - 1 -$j );
                }
            }
            else{
                //偶数行
                if(($i+$j) % 2 == 0){
                    $sum    =   ($i+$j+1)*($i+$j+1+1)/2;
                    $value  =   $sum - $j;
                }
                else{
                    $sum    =   ($i+$j+1)*($i+$j+1-1)/2;
                    $value  =   $sum + $j + 1;
                }
            }
            echo $value;echo "\t";
        }
        echo "\n";
    }
}