【剑指offer】面试题20：顺时针打印矩阵

//题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字.
// 例如矩阵： 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

思路：我们可以定义四个方向顺次打印，然后做好边界检测功能

我们的边界条件是什么呢？打印一圈我们会发现我们要打印的矩阵的长宽各减小了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;    }}void PrintMatrixInCircle(int** numbers, int columns, int rows, int start){    //既然需要打印，我们需要知道打印的起点和终点    //起点我们知道，每打印一圈的时候，都是从numbers[start][start]开始打印的    //那对于终点来讲，我们需要知道，有两个变，所以就有两个结束条件    //我们定义两个变量：endX, endY来标记我们的终点    int endX = rows-1 - start;    int endY = columns-1 - start;    //从左到右打印一行    for (int i = start; i <= endY; ++i)    {        printNumber(number[start][i]);    }    //从上到下打印一列    //***需要注意的是:最后一圈可能退化成一行、一列、甚至只有一个数字，所以打印这样一圈就不需要四行了    if (start < endY)    {        for (int i = start; i <= endY; ++i)        {            printNumber(number[start][i]);        }    }    //下边    if (start < endX&&start < endY)    {        for (int i = start; i < endY; ++i)//有没有等于号呢        {            printNumber(number[start][i]);        }    }    //左边    if (start < endX&&start < endY - 1)    {        for (int i = start; i < endY; ++i)//有没有等于号呢        {            printNumber(number[start][i]);        }    }}