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