顺时针打印矩阵

题目描述：

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

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.

输入：

输入可能包含多个测试样例，对于每个测试案例，

输入的第一行包括两个整数m和n(1<=m,n<=1000)：表示矩阵的维数为m行n列。

接下来的m行，每行包括n个整数，表示矩阵的元素，其中每个元素a的取值范围为(1<=a<=10000)。

输出：

对应每个测试案例，输出一行，

按照从外向里以顺时针的顺序依次打印出每一个数字，每个数字后面都有一个空格。

样例输入：

4 41 2 3 45 6 7 89 10 11 1213 14 15 16

样例输出：

1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 

思路：

我们可以一圈一圈的打印。首先定义一个函数去控制打印的圈数，那么每次打印的起始坐标为(start,start)，假设二维矩阵的行为row，列为column，那么循环控制条件应该为row > start*2 &&column>start*2.

有了控制条件就好办了，接下来再定义一个函数去打印每一圈。这个函数应该有4个for循环，分别打印从左到右、从上到下、从右到左，从下到上。当然，有些情况下，我们仅仅需要打印两行甚至是一行，所以我们需要对for循环进行控制，满足条件才打印。具体可以参考下述代码。

代码：

/*顺时针打印矩阵by Rowandjj2014/8/1*/#include<stdio.h>#include<stdlib.h>void printMatrixInCircle(int *matrix,int row,int column,int start){int endX = column-1-start;int endY = row-1-start;int i;//打印从左到右一行for(i = start; i <= endX; i++){//start iprintf("%d ",matrix[start*column+i]);}//打印从上到下一列if(endY > start){for(i = start+1; i <= endY; i++){//i endXprintf("%d ",matrix[i*column+endX]);}}//打印从右到左一行if(endY > start && endX > start){for(i = endX-1; i >= start; i--){//endY iprintf("%d ",matrix[endY*column+i]);}}//打印从下到上一列if(endX > start && endY > start+1){for(i = endY-1; i >= start+1; i--){//i startprintf("%d ",matrix[i*column+start]);}}}void printMatrix(int *matrix,int row,int column){if(matrix == NULL || row <= 0 || column <= 0){return;}int start = 0;while(row > start*2 && column > start*2){printMatrixInCircle(matrix,row,column,start);start++;}printf("\n");}int main(){int m,n;//行 列while(scanf("%d %d",&m,&n) != EOF){if(m <= 0 || n <= 0){continue;}int *matrix = (int*)malloc(sizeof(int)*m*n);if(!matrix)//使用一维数组模拟二维数组{exit(-1);}for(int i = 0; i < m*n; i++){scanf("%d",&matrix[i]);}printMatrix(matrix,m,n);free(matrix);}return 0;}