剑指offer：顺时针打印矩阵

剑指offer：顺时针打印矩阵2015-09-22剑指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;}

吐槽下：周末一般来大学城学习，周一到周五晚上一般去图书馆学习，这些点的学习效率是最高的！鉴于实验室坑跌的考勤规定，周一到周五的上下午不得不呆在实验室学习，不得不说这个时间段的效率真的是时而好，时而坏，索性开题前把这个时间段用来写开题报告！

现在对实验室真的是一点感情都没了，满满的负能量。对这里很失望，一个磨灭人理想的地方，对这里的人也很失望，想找个志趣相投的人真的很难。

吐槽归吐槽，其实也早已习惯了，毕竟都圈在里面了一年了。毕业后大家都要为自己的未来做打算，谁还管得了谁呢？志趣相投的人会成就对方，而臭味相投的人只会毁了彼此。或许每个人的价值观不同，但现实是早晚要面对的，体谅不到父母的辛苦，就永远不会长大。

我很庆幸，在CSDN上结识了挺多有着共同追求的小伙伴，也很庆幸在这里能找到很多正能量。有些人已经拿到不错的offer，有些人还在努力，从未放弃，这些都是值得尊敬和学习的人。

任何人，只要有颗奋斗的心，并为之长久地坚持和付出，生活总并不会亏待他的。

作者：csdn博客兰亭风雨