转载请注明出处：http://blog.csdn.net/ns_code/article/details/26053049
剑指offer上的第20题，九度OJ上測试通过。
- 题目描写叙述：
输入一个矩阵，依照从外向里以顺时针的顺序依次打印出每一个数字，比如，假设输入例如以下矩阵：
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
这道题目没有涉及到不论什么算法，主要考察逻辑思维。注意各种情况的分析，循环退出的条件等。这道题目不像之前的那样，输出要特别注意最后一个输出元素的输出格式了。
AC代码例如以下：
#include<stdio.h>
#include<stdlib.h>
/*
顺时针打印一圈
*/
void PrintMatrixCirclely(int **num,int m,int n,int start)
{
int endX = n-start-1;
int endY = m-start-1;
int i;
//从左到右打印行
for(i=start;i<=endX;i++)
printf("%d ",num[start][i]);
//从上到下打印列
if(start < endY)
{
for(i=start+1;i<=endY;i++)
printf("%d ",num[i][endX]);
}
//从右向左打印行
if(start<endX && start<endY)
{
for(i=endX-1;i>=start;i--)
printf("%d ",num[endY][i]);
}
//从下到上打印列
if(start<endX && start<endY-1)
{
for(i=endY-1;i>=start+1;i--)
{
printf("%d ",num[i][start]);
}
}
}
/*
顺时针打印矩阵
*/
void PrintMatrixClockwisely(int **num,int m,int n)
{
if(num==NULL || m<=0 || n<=0)
return;
int start = 0;
while(m>2*start && n>2*start)
{
PrintMatrixCirclely(num,m,n,start);
start++;
}
}
int main()
{
int m,n;
while(scanf("%d %d",&m,&n) != EOF)
{
int **num = (int **)malloc(m*sizeof(int *));
if(num == NULL)
exit(EXIT_FAILURE);
int i;
for(i=0;i<m;i++)
{
num[i] = (int *)malloc(n*sizeof(int));
if(num[i] == NULL)
exit(EXIT_FAILURE);
}
int j;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
scanf("%d",&num[i][j]);
PrintMatrixClockwisely(num,m,n);
printf("
");
for(i=0;i<m;i++)
{
free(num[i]);
num[i] = NULL;
}
free(num);
num = NULL;
}
return 0;
}/************************************************************** Problem: 1391 User: mmc_maodun Language: C Result: Accepted Time:520 ms Memory:912 kb****************************************************************/吐槽下：周末一般来大学城学习。周一到周五晚上一般去图书馆学习，这些点的学习效率是最高的！鉴于实验室坑跌的考勤规定，周一到周五的上下午不得不呆在实验室学习，不得不说这个时间段的效率真的是时而好。时而坏。索性开题前把这个时间段用来写开题报告！
如今对实验室真的是一点感情都没了，满满的负能量。
对这里非常失望。一个磨灭人理想的地方。对这里的人也非常失望。想找个志趣相投的人真的非常难。
吐槽归吐槽。事实上也早已习惯了，毕竟都圈在里面了一年了。
毕业后大家都要为自己的未来做打算。谁还管得了谁呢？志趣相投的人会成就对方，而臭味相投的人仅仅会毁了彼此。也许每一个人的价值观不同。但现实是早晚要面对的。体谅不到父母的辛苦，就永远不会长大。
我非常庆幸，在CSDN上结识了挺多有着共同追求的小伙伴。也非常庆幸在这里能找到非常多正能量。有些人已经拿到不错的offer，有些人还在努力，从未放弃，这些都是值得尊敬和学习的人。
不论什么人，仅仅要有颗奋斗的心。并为之长久地坚持和付出，生活总并不会亏待他的。