一刷剑指offer（20）——顺时针打印矩阵

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

由于是以从外圈到内圈的顺序依次打印，可以将矩形想象成若干个圈，循环打印矩阵，每一次打印矩阵中的一个圈。

循环结束的条件：

注意到左上角的坐标中行标和列标总是相同的。

对于一个3*3矩阵，最后一圈只有一个数字，左上角对应坐标（1，1），3>1*2

对于一个4*4矩阵，最后一圈有四个数字，左上角对应坐标（1，1），4>1*2

对于一个5*5矩阵，最后一圈只有一个数字，左上角对应坐标（2，2），5>2*2

对于一个6*6矩阵，最后一圈有四个数字，左上角对应坐标仍然是（2，2），6>2*2

于是可以得出让循环继续的条件：columns>startX*2并且rows>startY*2

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

如何打印一圈？

1、从左到右打印一行

2、从上到下打印一列

3、从右到左打印一行

4、从下到上打印一列

然而最后一圈有可能退化：

所以需要分析清楚每一步进行的前提条件：

第一步都是需要的，因为打印一圈至少有一步。

第二步需要的条件：圈内至少有两行，终止行号大于起始行号，比如若只有一行则不需要第二步。

第三步需要的条件：圈内至少有两行两列，也就是说不仅需要终止行号大于起始行号，而且需要终止列号大于起始列号。

第四步需要的条件：圈内至少有三行两列，因此要求终止行号>=起始行号+2，同时终止列号>起始列号。

void PrintMatrixInCircle(int** numbers,int columns,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];
        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);
        }
    }
}

贴出完整代码以及运行结果：

#include <iostream>
#include <cstdio>
using namespace std;

void PrintMatrixInCircle(int** numbers,int columns,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 number=numbers[i][start];
            cout<<number<<" ";
        }
    }
}

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

void Test(int columns, int rows)
{
    printf("Test Begin: %d columns, %d rows.\n", columns, rows);

    if(columns < 1 || rows < 1)
        return;

    int** numbers = new int*[rows];
    for(int i = 0; i < rows; ++i)
    {
        numbers[i] = new int[columns];
        for(int j = 0; j < columns; ++j)
        {
            numbers[i][j] = i * columns + j + 1;
        }
    }

    PrintMatrixClockwisely(numbers, columns, rows);
    printf("\n");

    for(int i = 0; i < rows; ++i)
        delete[] (int*)numbers[i];

    delete[] numbers;
}

int main(int argc, char* argv[])
{
    /*
    1
    */
    Test(1, 1);

    /*
    1    2
    3    4
    */
    Test(2, 2);

    /*
    1    2    3    4
    5    6    7    8
    9    10   11   12
    13   14   15   16
    */
    Test(4, 4);

    /*
    1    2    3    4    5
    6    7    8    9    10
    11   12   13   14   15
    16   17   18   19   20
    21   22   23   24   25
    */
    Test(5, 5);

    /*
    1
    2
    3
    4
    5
    */
    Test(1, 5);

    /*
    1    2
    3    4
    5    6
    7    8
    9    10
    */
    Test(2, 5);

    /*
    1    2    3
    4    5    6
    7    8    9
    10   11   12
    13   14   15
    */
    Test(3, 5);

    /*
    1    2    3    4
    5    6    7    8
    9    10   11   12
    13   14   15   16
    17   18   19   20
    */
    Test(4, 5);

    /*
    1    2    3    4    5
    */
    Test(5, 1);

    /*
    1    2    3    4    5
    6    7    8    9    10
    */
    Test(5, 2);

    /*
    1    2    3    4    5
    6    7    8    9    10
    11   12   13   14    15
    */
    Test(5, 3);

    /*
    1    2    3    4    5
    6    7    8    9    10
    11   12   13   14   15
    16   17   18   19   20
    */
    Test(5, 4);

    return 0;
}