【剑指offer】：顺时针打印矩阵

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hansionz/article/details/82349644

0.题目

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

1.解题思路

• 1.以上图为例，首先，从左到右打印1-5，从上到下打印10、15、20，其次从右到左打印20、19、18、17、16，最后打印11、6。这是打印最外边一圈的结果

• 2.第二步，可以看出从外边向里边顺时针打印是一个循环的过程，但是循环的结束条件怎么确定？我们可以发现每一圈开始打印的位置总是最左上角，而最左上角位置有一个特点:横纵坐标相同。以上图为例，第一圈打印完了，只剩下最后一圈(7、8、9、14、13、12)，这时最左上角的位置坐标为(1,1),有矩阵行4>1(start)*2和矩阵列5>1(start)*2。所以说，打印的结束条件是row>2*start&&col>2*start(start为开始打印位置的坐标，横纵相同)

• 3.第三步，找到结束条件之后，我们要怎么打印每一圈呢？可以分为四种情况：
  
  根据以上分析可以写出代码：

2.参考代码

#include<stdio.h>
#include<assert.h>

#define rows 5
#define cols 5
//顺时针打印一圈
void PrintOneCricle(int arr[][cols], int row, int col, int start)
{
    if (arr == NULL || row <= 0 || col <= 0)
    {
        return;
    }
    //确定最右下角的坐标
    int endY = col - 1 - start;
    int endX = row - 1 - start;
    int i = 0;
    //从左到右打印
    for (i = start; i <= endY; i++)
    {
        printf("%d ", arr[start][i]);
    }
    //至少有两行
    if (start < endX)
    {
        //从上到下打印(第一行已经打印，从start+1开始)
        for (i = start + 1; i <= endX; i++)
        {
            printf("%d ", arr[i][endY]);
        }

    }
    //至少有两行两列
    if ((start < endX) && (start < endY))
    {
        //从右到左打印(最右边一列已经打印过了，从endY-1开始)
        for (i = endY - 1; i >= start; i--)
        {
            printf("%d ", arr[endX][i]);
        }
    }
    //至少有三行两列
    if ((start < endX - 1) && (start < endY))
    {
        //从下到上打印(最后一行和第一行已经打印过了)
        for (i = endX - 1; i >= start + 1; i--)
        {
            printf("%d ", arr[i][start]);
        }
    }
}
//打印矩阵
void PrintArrCricle(int arr[][cols], int row, int col)
{
    //矩阵为空，不用打印
    if (arr == NULL || row <= 0 || col <= 0)
    {
        return;
    }
    int start = 0;//开始的横纵坐标相同
    //打印一圈完了之后改变起始坐标继续打印
    while ((row > 2 * start) && (col > 2 * start))
    {
        PrintOneCricle(arr, row, col, start);
        start++;
    }
    printf("\n");
}
int main()
{
    int arr[rows][cols] = { { 1, 2, 3, 4, 5 }, 
                      { 6, 7, 8, 9, 10 }, 
                      { 11, 12, 13, 14, 15 }, 
                      { 16, 17, 18, 19, 20 }, 
                      { 21, 22, 23, 24, 25 }
                    };
    PrintArrCricle(&arr, 5, 5);
    return 0;
}