顺时针打印矩阵

【称号】

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

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\t",numbers[i][j]);
printf("\n");
}
}
//測试代码
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):\n",rows,columns);
printMatrix(numbers, rows, columns);
printf("\n顺时针打印：\n");
PrintMatrixClockwisely(numbers, rows, columns);
printf("\n***********************************************\n");
}
void main()
{
test(1,1);
printf("\n");

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

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

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

}

【输出】



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