顺时针打印矩阵

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

          例如输入以下矩阵：

           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

#include<stdio.h>
#include<iostream>
#include<tchar.h>

void PrintMatrixInCircle(int** numbers, int columns, int rows, int start);
void printNumber(int number);


//方法1 
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)
{
    // rows 行
    // columns 列 
    int endX = columns - 1 - start;   //x方向水平向右 
    int endY = rows - 1 - start;     //y方向垂直向下 
    
    //从左到右打印一行 
    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);
        }
    }
}

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


//方法2     
void PrintMatrixCircle(int** numbers, int startX, int startY, int endX, int endY);
void PrintMatrixClockwisely1(int** numbers, int columns, int rows)
{
    if(numbers == NULL || columns <= 0 || rows <= 0)
        return;

    //rows 行
    //columns 列
    int startX = 0; 
    int startY = 0;
    int endX = rows - 1;      //x 方向垂直向下 
    int endY = columns - 1;  //y 方向水平向右 和方法1的x,y方法不同 不过并不重要 
    
    while(true)
    {
        if(startX > endX && startY > endY)
            break;
        if(startX == endX && startY > endY)
            break;
        if(startX > endX && startY == endY)
            break;

        PrintMatrixCircle(numbers, startX, startY, endX, endY);
        ++startX;
        ++startY;
        --endX;
        --endY;
    }
}

void PrintMatrixCircle(int** numbers, int startX, int startY, int endX, int endY)
{
    //只有一行的情况，直接打印。 
    if(startX == endX && startY != endY)
    {
        for(int j = startY; j <= endY; ++j)
        {
            int number = numbers[startX][j];
            printNumber(number);
        }
    }
    
    
    //ps 当最后只有一个数字时，一行一列都打印，为了避免重复
    //在只有一行的情况下，加了一个 startY != endY. 
     
    //只有一列的情况，直接打印。 
    if(startY == endY)
    {
        for(int i = startX ; i <= endX; ++i)
        {
            int number = numbers[i][startY];
            printNumber(number);
        }
    }
    
    //打印一圈 
    for(int p = startY; p < endY; ++p)
    {
        int number = numbers[startX][p];
        printNumber(number);
    }

    for(int q = startX; q < endX; ++q)
    {
        int number = numbers[q][endY];
        printNumber(number);
    }

    for(int m = endY; m > startY ; --m)
    {
        int number = numbers[endX][m];
        printNumber(number);
    }
    for(int n = endX; n > startX; --n)
    {
        int number = numbers[n][startY];
        printNumber(number);
    }
}



int main(int argc, _TCHAR* argv[]) 
{
    
    /*
    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
    */
    
    int columns = 5;
    int rows = 5;
    
    if(columns < 1 || rows < 1)
        exit(1);

    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;
        }
    }
    printf("Solution1 Begin: %d columns, %d rows.
", columns, rows);
    PrintMatrixClockwisely(numbers, columns, rows);
    printf("
");
    printf("
");
    
    printf("Solution2 Begin: %d columns, %d rows.
", columns, rows);
    
    PrintMatrixClockwisely1(numbers, columns, rows);
    
    
    for(int i = 0; i < rows; ++i)
        delete[] (int*)numbers[i];

    delete[] numbers;
    printf("
");
    
    return 0;
}