题目1391：顺时针打印矩阵-九度

题目描述：

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

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 

推荐指数：※

来源：http://ac.jobdu.com/problem.php?pid=1391

转圈大于，注意边界。在考虑打印一遍的时候，判断当前时候符合打印条件，防止重复打印。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
long **num;
void clock_print(int m1,int m2,int n1,int n2){
    if(n1<=n2&&m1<=m2){
		int i;
		for(i=n1;i<=n2;i++)
			printf("%ld ",num[m1][i]);
		for(i=m1+1;i<=m2;i++)
			printf("%ld ",num[i][n2]);
		for(i=n2-1;i>=n1&&m1<m2;i--)
			printf("%ld ",num[m2][i]);
		for(i=m2-1;i>=m1+1&&n1<n2;i--)
			printf("%ld ",num[i][n1]);
		clock_print(m1+1,m2-1,n1+1,n2-1);
	}	
}
int main()
{
	int m,n;
	while(scanf("%d%d",&m,&n)!=EOF){
		int i,j;
		num=new long*[m];
		for(i=0;i<m;i++){
			num[i]=new long [n];
			for(j=0;j<n;j++)
				scanf("%ld",&num[i][j]);
		}
		clock_print(0,m-1,0,n-1);
		printf("\n");
	}
	return 0;
}

给几个测试用例：

5 2
1 2
3 4
5 6
7 8
9 10
2 5
1 2 3 4 5
6 7 8 9 10
3 3
1 2 3
4 5 6
7 8 9
5 5
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
6 6
1 2 3 4 5 26
6 7 8 9 10 27 
11 12 13 14 15 28
16 17 18 19 20 29
21 22 23 24 25 30
31 32 33 34 35 36
1 5
1 2 3 4 5