您的位置:首页 > 理论基础 > 数据结构算法

数据结构之顺时针打印矩阵

2017-04-05 17:08 162 查看
顺时针打印矩阵



分析:把矩阵想象成若干个圈,用一个循环打印矩阵,每次打印矩阵的一个圈



#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数据结构