【剑指offer】顺时针打印矩阵
转载请注明出处: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("\n"); 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,有些人还在努力,从未放弃,这些都是值得尊敬和学习的人。
不论什么人,仅仅要有颗奋斗的心,并为之长久地坚持和付出,生活总并不会亏待他的。