顺时针打印矩阵

【称号】

输入矩阵。按照顺序从外到内顺时针转动在打印出的每个数字。例如：假定输入例如，下面的矩阵:
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

---

【分析】

如图。对于矩阵有下面几种情况，顺时针打印矩阵，意味着。从左至右（红色），从右上到右下（蓝色），从右至左（黄色），从左下至左上（绿色）。

对于多维矩阵，内圈一样的打印顺序，如情况1所看到的。可是注意情况2。3。4皆为特殊矩阵，打印步骤和情况1略有不同。情况1打印能够递归一圈圈从外到内打印，分为4步，观察每一圈的起始位置都在对角线上，即(start,start)。那么何时才干知道无法再递归打印了呢。观察4*4矩阵，最后一圈起始位置(1,1)，4>1的2倍。5*5矩阵，最后一圈起始位置(2,2)，5>2的2倍。所以能够得到，当矩阵维数大于起始位置的两倍时，是存在一圈的，否则，已经打印全然了。

打印一圈的详细步骤：
1. 从起始位置開始，从左至右依次打印本行，至本行结束（无条件运行）。
2. 从下一行開始，从上到下依次打印本列。至本列结束，可是有前提，考虑到特殊情况2，没有列，仅仅有一行，所以无需第二步。由此，在这一步须要提前推断是否有必要继续，非要运行这一步矩阵就至少要有两行，所以利用终止行号是否大于起始行号来推断；
3. 矩阵至少是两行两列时才须要第三步，第三步从右至左顺序打印，不仅须要终止行号大于起始行号，并且还要终止列号大于起始列号（第2步运行了，才考虑第三步，所以这个是必要条件）；
4. 矩阵至少三行两列，才须要运行第四步，要保证终止行号至少要比起始行号大2，同一时候终止列号大于起始列号（第3步运行了。第4步才考虑）。

---

【測试代码】

//顺序打印矩阵
#include<stdio.h>

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


void PrintMatrixInCircle(int **numbers, int rows, int columns, int start)
{
    int end_right = columns - 1 - start;
    int end_bottom = rows - 1 - start;

    //第一步：从左到右
    for(int j  = start ; j <= end_right ; ++j)
    {
        int number = numbers[start][j];
        printNumber(number);
    }
    //第二步：从右上到右下
    if(start < end_bottom)
    {
        for(int i = start+1; i<= end_bottom; ++i)
        {
            int number = numbers[i][end_right];
            printNumber(number);
        }
    }
    //第三步：从右到左
    if(start < end_right && start < end_bottom)
    {
        for(int j = end_right-1; j >= start; --j )
        {
            int number = numbers[end_bottom][j];
            printNumber(number);
        }
    }
    //第四步：从左下到左上
    if(start < (end_bottom-1) && start < end_right)
    {
        for(int i = end_bottom-1; i >= start+1; --i)
        {
            int number = numbers[i][start];
            printNumber(number);
        }
    }
}

//输入二维矩阵，行和列。递归打印每一圈
void PrintMatrixClockwisely(int **numbers, int rows, int columns)
{
    if(numbers == NULL || rows <= 0 ||columns <= 0)
        return ;

    int start = 0;

    while(columns > start *2 && rows > start *2)
    {
        PrintMatrixInCircle(numbers, rows, columns, start);
        ++start;
    }
}

void printMatrix(int **numbers, int rows, int columns)
{
    int i, j;
    for(i = 0 ; i < rows ; i++)
    {
        for(j = 0 ; j < columns ; j++)
            printf("%d	",numbers[i][j]);
        printf("
");
    }
}
//測试代码
void test(int rows, int columns)
{
    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*rows + j+1;
    }
    printf("TEST(%d,%d):
",rows,columns);
    printMatrix(numbers, rows, columns);
    printf("
顺时针打印：
");
    PrintMatrixClockwisely(numbers, rows, columns);
    printf("
***********************************************
");
}
void main()
{
    test(1,1);
    printf("
");

    test(5,5);
    printf("
");


    test(1,5);
    printf("
");


    test(5,1);
    printf("
");

}

【输出】

这里要注意代码中怎样利用二维数组操作二维指针的过程。

版权声明：本文博主原创文章，博客，未经同意不得转载。