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.

解析

打印第一圈的左上角坐标是(0,0)，第二圈的的左上角坐标是(1,1)，所以，每一圈的左上角坐标选定为(start,start). 打印圈的循环继续条件是columns>startX*2 && rows>startY*2.
打印一圈分成四步：
1. 从左到右打印一行：总是需要
2. 从上到下打印一列：至少有2行
3. 从右到左打印一行：至少有2行2列
4. 从下到上打印一列：至少有3行2列
注意：每一步打印的前提条件！

实现

void PrintMatrixClockwisely(int** numbers, int columns, int rows){
    if (numbers == NULL || columns <= 0 || rows <= 0)
        return;
    for (int start = 0; start * 2 < rows && start * 2 < columns; start++){
        PrintMatrixInCircle(numbers, columns, rows, start);
    }
}
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++){
            printNumber(numbers[i][endX]);
        }
    }
    //从右到左打印一行：至少有两行两列
    if (start < endY && start < endX){
        for (int i = endX - 1; i >= start; i--){
            printNumber(numbers[endY][i]);
        }
    }
    //从下到上打印一列：至少有三行两列
    if (start < endY - 1 && start < endX){
        for (int i = endY - 1; i > start; i--){
            printNumber(numbers[i][start]);
        }
    }
}

void printNumber(int number)
{
    printf("%d\t", number);
}

二维数值构建

   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;
        }
    }