剑指offer之顺时针打印矩阵

1.分析

• 每次以左上角为标志打印一圈，a[0][0]最外圈，a[1][1]次外圈，依次类推，a[k][k], 2*k<rows && 2*k<cols不越界即可

• 打印一圈分为4步，a:从左往右打印上面一行,b:从上往下打印右侧一列,c:从右往左打印下面一行，d:从下往上打印左侧一列

• 最后一圈有可能退化到只有一步（一行），两步（一列），或者三步（2行）。第一步骤a是必不可少的.

2.代码

#include<stdio.h>

void printCircle(int** a, int rows, int cols, const int leftUp)
{
    int i;
    int endX = cols - 1 - leftUp;
    int endY = rows - 1 - leftUp;

    for(i=leftUp; i<=endX; i++)//打印上面一横行
        printf("%d ", a[leftUp][i]);

    for(i=leftUp+1; i<=endY; i++)//打印右侧一竖列,注意i=leftUp+1,不然右上角重复
        printf("%d ", a[i][endX]);

    for(i=endX-1; i>=leftUp; i--)
        printf("%d ", a[endY][i]);//从右往左打印下面一横行，注意i=endX-1，不然右下角重复

    for(i=endY-1; i>leftUp; i--)
        printf("%d ", a[i][leftUp]);//从下往上打印左侧一竖列，注意i=endY-1，不然左下角重复，i>leftUp,不带等号，不然左上角重复
    printf("\n");
}

void printMatrix(int** a, int rows, int cols)
{
    if(a==NULL || rows<=0 || cols<=0)
        return;

    for(int i=0; i*2<rows && i*2<cols; i++)
    {
        printCircle(a, rows, cols, i);//打印以a[i][i]为左上角的一圈
    }
}