首页 > 其他 > 详细

剑指offer:顺时针打印数组

时间:2014-03-27 01:09:27      阅读:535      评论:0      收藏:0      [点我收藏+]

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


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

现在线上源代码:

#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;
}
下面是本程序运行的截图:

bubuko.com,布布扣

bubuko.com,布布扣

bubuko.com,布布扣


剑指offer:顺时针打印数组,布布扣,bubuko.com

剑指offer:顺时针打印数组

原文:http://blog.csdn.net/litianpenghaha/article/details/22212281

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!