剑指offer-顺时针打印矩阵

/*******************************************************************
Copyright(c) 2016, Tyrone Li
All rights reserved.
*******************************************************************/
// 作者:TyroneLi
//

/*
Q:
    顺时针打印矩阵。
        输入一个矩阵，按照从外向里的顺时针方向打印每一个矩阵数字
S:
    考虑每次打印都是一圈一圈的，因此可以把整个矩阵划分为很多圈，每一圈打印的
    起始点都是主对角线上的数组，而且满足主对角线元素数量的中位数及其以下，因此假设
    起始点坐标是(start, start)，那么就会有使得满足条件N > start * 2，才可以开始打
    印每一圈。然后还需要注意最后一圈的打印方法，最后一圈可能只有一行，一列，一个元素，
    或者是多行多列。
*/

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>

void printNumber(int&number)
{
    std::cout << number << " ";
}

void printMatrixInCycle(int**arr, int rows, int cols, int start)
{
    int endX = cols - 1 -start;
    int endY = rows - 1 -start;
    // 打印第一行，所有的条件都满足，包括最后一圈也一定至少包含一行
    for(int i = start; i <= endX; ++i)
    {
        printNumber(arr[start][i]);
    }
    
    // 判断是否存至少包含两列，否则不需要打印
    if((endY - start) > 0)
    {
        for(int i = start + 1; i <= endY; ++i)
            printNumber(arr[i][endX]);
    }
    
    // 判断是都存在至少第二行，否则不需要打印
    if((endY - start) > 0 && (endX - start) > 0)
    {
        for(int i = endX - 1; i >= start; --i)
            printNumber(arr[endY][i]);
    }

    // 判断是否存在走第四圈
    if((endY - start) > 1 && (endX - start) > 0)
    {
        for(int i = endY - 1; i > start; --i)
            printNumber(arr[i][start]);
    }
}

void printMatrixClockwisely(int**arr, int rows, int cols)
{
    if(arr == nullptr || rows <= 0 || cols <= 0)
        return;
    
    int start = 0;
    while((cols > start *2) && (rows > start * 2))
    {
        printMatrixInCycle(arr, rows, cols, start);
        std::cout << std::endl;
        ++start;
    }
}

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

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

    int** numbers = new int*[rows];
    for(int i = 0; i < rows; ++i)
    {
        numbers[i] = new int[cols];
        for(int j = 0; j < cols; ++j)
        {
            numbers[i][j] = i * cols + j + 1;
            std::cout << numbers[i][j] << " ";
        }
        std::cout << std::endl;
    }

    printMatrixClockwisely(numbers, rows, cols);
    printf("\n");

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

    delete[] numbers;
}

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

void test_2()
{
    /*
        1 2  3  4
    */
    Test(1, 4);
}

void test_3()
{
    /*
        1
        5
        9
        13
    */
    Test(4, 1);
}

void test_4()
{
    /*
        1
    */
    Test(1, 1);
}

void test_printMatricClockwisely()
{
    test_1();
    test_2();
    test_3();
    test_4();
}

int main(int argc, char**argv)
{

    test_printMatricClockwisely();

    return 0;
}