顺时针打印矩阵

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 573 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #算法

算法学习专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个用于按螺旋顺序打印二维数组元素的算法实现。通过定义四个边界，每次循环依次输出一圈元素，然后调整边界继续下一轮，直到所有元素都被打印。此算法适用于任意行列数的矩阵。

void PrintMatrixInCircle(int** number, int columns, int rows, int startY, int startX)
{

    int endX = rows - startY -1;
    int endY = columns - startX -1;
    //向左输出数组中的值；
    for(int i = startY; i <= endY; i++)
        printf("%d ", number[startX][i]);

    //向下输出数组中的值
    for(int i = startX + 1; i <= endX; i++)
        printf("%d ", number[i][endY]);

    //向右输出数组中的值
    if(startX != endX)
        for(int i = endY-1; i >= startY; i--)
            printf("%d ", number[endX][i]);
    //向上输出数组中的值；
    if(startY != endY)
        for(int i = endX -1; i > startX; i--)
            printf("%d ", number[i][startY]);
}


void PrintMatrix(int** number, int columns, int rows)
{


    if(number == NULL || columns <= 0 || rows <= 0)
        return;
    int startX = 0;
    int startY = 0;
    while(rows > startX * 2 && columns > startY * 2)
    {

        PrintMatrixInCircle(number, columns, rows, startY, startX);
        ++startX;
        ++startY;
    }
}