剑指offer——面试题29：顺时针打印矩阵

#include"iostream"
#include"stdio.h"
using namespace std;

void PrintMatrixInCircle(int** matrix,int rows,int columns,int start)
{
    int endRow=rows-1-start;
    int endCol=columns-1-start;

    for(int i=start;i<=endCol;i++)
        cout<<matrix[start][i]<<' ';
    cout<<endl;
    if(endRow>start)
    {
        for(int i=start+1;i<=endRow;i++)
            cout<<matrix[i][endCol]<<' ';
        cout<<endl;
    }

    if(endRow>start&&endCol>start)
    {
        for(int i=endCol-1;i>=start;i--)
            cout<<matrix[endRow][i]<<' ';
        cout<<endl;
    }
    if(endRow-1>start&&endCol>start)
    {
        for(int i=endRow-1;i>start;i--)
            cout<<matrix[i][start]<<' ';
        cout<<endl;
    }
}

void PrintMatrixClockWisely(int** matrix,int rows,int columns)
{
    if(matrix==nullptr || rows<=0 || columns<=0)
        return;
    int start=0;
    while(rows>2*start&&columns>2*start)
    {
        PrintMatrixInCircle(matrix,rows,columns,start);
        start++;
    }
    cout<<endl<<endl;
}

void Test(int rows,int cols)
{
    int** matrix=new int*[rows];

    for(int i=0;i<rows;i++)
    {
        matrix[i]=new int[cols];
        for(int j=0;j<cols;j++)
        {
            matrix[i][j]=i*cols+j;
        }
    }
    PrintMatrixClockWisely(matrix,rows,cols);
}

 int main()
 {
    Test(1,1);
    Test(1,2);
    Test(2,1);
    Test(5,5);

    return 0;
 }