数据结构之顺时针打印矩阵
2017-04-05 17:08
162 查看
顺时针打印矩阵
![](https://img-blog.csdn.net/20130721165500968?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvaHR5dXJlbmNhb3Rhbmc=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
分析:把矩阵想象成若干个圈,用一个循环打印矩阵,每次打印矩阵的一个圈
![](https://img-blog.csdn.net/20130722094524937?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvaHR5dXJlbmNhb3Rhbmc=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
分析:把矩阵想象成若干个圈,用一个循环打印矩阵,每次打印矩阵的一个圈
#include<stdio.h> #define MAX 1001 int matrix[MAX][MAX]={{1,2,3,4},{5, 6, 7, 8},{9, 10, 11, 12},{13, 14, 15, 16}}; void clockwise(int m,int n,int start){ int xend=m-1-start; int yend=n-1-start; int i,j; //left -right for(j=start;j<=yend;j++){ printf("%d ",matrix[start][j]); } //top down for(i=start+1;i<=xend;i++){ printf("%d ",matrix[i][yend]); } //right left for(j=yend-1;j>=start;j--){ printf("%d ",matrix[xend][j]); } //down top for(i=xend-1;i>=start+1;i--){ printf("%d ",matrix[i][start]); } } void fun(int m,int n){ int start=0;//一圈一圈的打印 while(m>start*2&&n>start*2){//结束条件 clockwise(m,n,start); start++; } } int main() { int m=4,n=4; fun(m,n); return 0; }
相关文章推荐
- 数据结构(顺时针打印矩阵)
- 数据结构之顺时针打印矩阵
- 打印python的ctype定义的结构中的数据
- [转]程序员面试题精选100题(51)-顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵或者 螺旋数组
- 面试训练顺时针打印矩阵
- 数据结构(四)广义表和矩阵
- 矩阵顺时针打印
- 顺时针打印矩阵(面试宝典)
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 程序员面试题精选100题(51)-顺时针打印矩阵
- 【程序员面试宝典】数据结构基础一单链表:创建|求长|插入|删除|排序|打印|逆置
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵(转自何海涛)
- 程序员面试题精选100题(51)-顺时针打印矩阵
- 顺时针打印矩阵