【 C++】顺时针打印矩阵

标签：数组   顺序输出   c++   

    题目：输入一个矩阵，按照从外向里顺时针的顺序依次打印出每一个数字。例如：

    如果输入一下矩阵：

    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

    对于这个题。首先考虑打印结束的条件，然后考虑如何顺时针打印一圈。

void printMatrixClockwisely(int **numbers,int columns,int rows)
{
    if(number == NULL || columns <= 0 || rows <= 0)
        return;
    
    int start = 0;
    
    while(columns > start * 2 && rows > start * 2)
    {
        PrintMatrixInCircle(numbers,columns,rows,start);
    }
    
    cout<<endl;
}

void PrintMatrixInCircle(int **numbers,int cloumns,int rows,int start)
{
    int endX = columns - 1 - start;
    int endY = rows - 1 - start;
    
    //左到右。
    for(int i = start;i <= endX; ++i)
    {
        int number = numbers[start][i]
        cout<<number<<"  ";
    }
    
    //上到下
    if(start < endY)
    {
        for(int i = start + 1;i <= endY;++i)
        {
            int number = numbers[i][endX];
            cout<<number<<"  ";
        }
    }
    
    //右到左
    
    if(start < endX && start < endY)
    {
        for(int i = endX - 1;i >= start;--i)
        {
            int number = numbers[endY][i];
            cout<<number<<"  ";
        }
    }
    
    //下到上
    
    if(start < endX && start < endY-1)
    {
        for(int i = endY - 1;i >= start + 1;--i)
        {
            int numebr = numbers[i][start];
            cout<<number<<"  ";
        }
    }
}

挺简单的

本文出自 “剩蛋君” 博客，转载请与作者联系！

【 C++】顺时针打印矩阵

标签：数组   顺序输出   c++   

原文地址：http://memory73.blog.51cto.com/10530560/1742563