顺时针打印矩阵（转自何海涛）

最新推荐文章于 2020-06-12 16:48:01 发布

转载最新推荐文章于 2020-06-12 16:48:01 发布 · 1k 阅读

C/C++实现同时被 2 个专栏收录

19 篇文章

订阅专栏

数据结构和算法

18 篇文章

订阅专栏

本文介绍了一种使用C++实现的顺时针打印二维数组（矩阵）的算法。通过四个辅助函数，该算法能够按顺时针方向逐层打印出矩阵中的元素。此外，还展示了如何初始化一个5x5的矩阵并调用打印函数来展示其效果。

// test35.cpp : Defines the entry point for the console application. //顺时针打印矩阵 #include "stdafx.h" #include "stdio.h" void _print1(int a[5][5],int start_x,int end_x,int start_y){ while(start_x<=end_x){ printf("%d ",a[start_x++][start_y]); } } void _print2(int a[5][5],int end_x, int start_y,int end_y){ int temp=start_y+1; while(temp<=end_x){ printf("%d ",a[end_x][temp++]); } } void _print3(int a[5][5],int end_x,int start_x,int end_y){ int temp=end_x-1; while(temp>=start_x) printf("%d ",a[temp--][end_y]); } void _print4(int a[5][5],int start_x,int end_y,int start_y){ int temp=end_y-1; while(temp>=start_y+1) printf("%d ",a[start_x][temp--]); } void _print(int a[5][5],int colunm,int row,int start_x,int start_y){ int end_x=row-1-start_x; int end_y=row-1-start_y; _print1(a, start_x, end_y, start_y); _print2(a, end_x, start_y, end_y); _print3(a, end_x, start_x, end_y); _print4(a, start_x, end_y, start_y); } void print(int a[5][5],int colunm,int row){ if( !a || !colunm || !row) return; int start_x=0; int start_y=0; while(start_x*2<colunm && start_y*2<row){ _print(a,colunm,row,start_x,start_y); ++start_x; ++start_y; } } void main(){ int a[5][5]; for(int i=0;i<5;i++) for(int j=0;j<5;j++) a[i][j]=i+j; print(a,5,5); }