剑指Offer系列---(22)顺时针打印矩阵

1.题目描述：
输入一个矩阵，按照从外到里以顺时针的顺序依次打印出每一个数字。
2.分析：
1）循环继续的条件是：columns>startX*2并且rows>startY*2。
2）把打印一圈分为四步：第一步从左到右打印一行，第二步从上到下打印一列，第三步从右到左打印一行，第四步从下到上打印一列。
3）最后一圈有可能退化成只有一行、只有一列，甚至只有一个数字。第二步的前提条件是终止行号大于起始行号。第三步打印的前提条件为至少有两行两列。第四步的前提条件是至少有三行两列。
3.源代码：

#include <iostream>
using namespace std;

void printNumber(int a)
{
    cout<<a<<" ";
}

void PrintMatrixInCircle(int** numbers,int rows,int columns,int start)
{
    int endX = columns - 1 - start;
    int endY = rows - 1 - start;
    
    //从左到右打印一行
    for(int i=start;i<=endX;i++)
    {
        int number = numbers[start][i];
        printNumber(number);
    }

    //从上到下打印一列
    if(start<endY)
    {
        for(int i=start+1;i<=endY;i++)
        {
            int number = numbers[i][endX];
            printNumber(number);
        }
    }

    //从右到左打印一行
    if(start<endX && start<endY)
    {
        for(int i = endX-1;i>=start;i--)
        {
            int number = numbers[endY][i];
            printNumber(number);
        }
    }

    //从下到上打印一列
    if(start<endX && start<endY-1)
    {
        for(int i=endY-1;i>=start+1;i--)
        {
            int number = numbers[i][start];
            printNumber(number);
        }
    }
}

顺时针打印矩阵，行数为rows，列数为columns
void PrintMatrixClockwisely(int** numbers,int rows,int columns)
{
    if(numbers == NULL || columns <= 0 || rows <= 0)
        return;
    int start = 0;
    while(columns > (start * 2) && rows > (start * 2))
    {
        PrintMatrixInCircle(numbers,rows,columns,start);
        ++start;
    }
}

int main(int argc,char *argv[]){
    
    int numbers1[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
    int **p1 = new int*[4];
    for(int i=0;i<4;i++)
    {
        p1[i] = numbers1[i];
    }
    PrintMatrixClockwisely(p1,4,4);
    cout<<endl;
    
    int numbers2[1][4]={{1,2,3,4}};
    int **p2 = new int*[1];
    for(int i=0;i<1;i++)
    {
        p2[i] = numbers2[i];
    }
    PrintMatrixClockwisely(p2,1,4);
    cout<<endl;
    
    int numbers3[4][1]={{1},{2},{3},{4}};
    int **p3 = new int*[4];
    for(int i=0;i<4;i++)
    {
        p3[i] = numbers3[i];
    }
    PrintMatrixClockwisely(p3,4,1);
    cout<<endl;
    
    int numbers4[2][5]={1,2,3,4,5,6,7,8,9,10};
    int **p4 = new int*[2];
    for(int i=0;i<2;i++)
    {
        p4[i] = numbers4[i];
    }
    PrintMatrixClockwisely(p4,2,5);
    cout<<endl;
}

4.运行效果：

1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 
1 2 3 4 
1 2 3 4 
1 2 3 4 5 10 9 8 7 6 
Program ended with exit code: 0