剑指offer：顺时针打印数组

来源：互联网发布：linux shell编程输入编辑：程序博客网时间：2024/05/18 01:36

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

这道题目没有太复杂的思想，唯一需要的就是细心，希望大家在做这类问题的时候可以细心一点。

现在线上源代码：

#include<stdio.h>void printClockwise(int A[][3],int row_dis,int column_dis,int rows,int columns) //其中row_dis表示打印点离上边的距离{    if(rows==1) //只有一行的情况                                                 //column_dis表示打印点离左边的距离    {                                                                          //rows表示打印的行数,columns表示打印的列数        int j=0;        for(j=column_dis;j<columns+column_dis;++j)            printf("%d\t",A[row_dis][j]);        exit(0);    }    if(columns==1)  //只有一列的情况    {        int i=0;        for(i=row_dis;i<rows-row_dis;++i)            printf("%d\t",A[i][column_dis]);        exit(0);    }    if(rows>=2&&columns>=2)    {        int i,j;        for(j=column_dis;j<columns+column_dis;++j)  //从左到右打印一行            printf("%d\t",A[row_dis][j]);        for(i=row_dis+1;i<rows+row_dis;++i)      //从上到下打印一列            printf("%d\t",A[i][columns+column_dis-1]);        for(j=columns+column_dis-2;j>=column_dis;--j)  //从右到左打印一行            printf("%d\t",A[rows+row_dis-1][j]);        for(i=rows+row_dis-2;i>row_dis;--i)      //从下到上打印一列            printf("%d\t",A[i][column_dis]);        printClockwise(A,row_dis+1,column_dis+1,rows-2,columns-2);    }}int main(){    //int A[5][5]={1,2,3,4,5,16,17,18,19,6,15,24,25,20,7,14,23,22,21,8,13,12,11,10,9};    //int A[4][4]={1,2,3,4,12,13,14,5,11,16,15,6,10,9,8,7};    //int A[3][4]={1,2,3,4,10,11,12,5,9,8,7,6};    //int A[1][3]={1,2,3};    printClockwise(A,0,0,3,4);    return 0;}

下面是本程序运行的截图：

0 0