剑指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]为左上角的一圈
}
}