剑指Offer_编程题（C#实现）_顺时针打印矩阵

题目：顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

解题思路

从外圈到内圈顺序的依次打印，我们就可以把矩阵想象成若干个圈，如下图所示，我们可以用一个循环来打印矩阵，每一次打印矩阵中的一个圈。那么循环结束的条件是什么？假设这个矩阵的行数是row，列数是col。打印第一圈的左上角的坐标是（0, 0），第二圈的左上角的坐标是（1, 1），依次类推。我们注意到左上角的坐标中行标和列标总是相同的，于是可以在矩阵中选取左上角为（start，start）的一圈作为我们的分析的目标。

对于一个5*5的矩阵，最后一圈只有一个数字，对应的坐标为（2, 2）。5 > 2 * 2；

对于一个6*6的矩阵，最后一圈有4个数字，其左上角的坐标仍是（2, 2）。6 > 2 *2；

故循环继续的条件为col > startX * 2并且row > startY * 2。

打印一圈的实现可以分为4步：第一步从左到右打印一行，第二步从上到下打印一列，第三步从右到左打印一行，第四步从下到上打印一列（每一步根据起始坐标和终止坐标用一个循环就能打印出一行或者一列）。

参考代码

using System.Collections.Generic;
class Solution
{
    public List<int> printMatrix(int[][] matrix)
    {
        // write code here
        int start = 0;
        int row = matrix.Length;
        int col = matrix[0].Length;
        List<int> list = new List<int>();
        if(row <= 0 || col <= 0)
            return null;
        while(row>start*2 && col>start*2)
        {
            printMatrixInCircle(matrix,list,row,col,start);
            start++;
        }
        return list;
    }
    
    public void printMatrixInCircle(int[][] matrix,List<int> list,int row,int col,int start)
    {
        int endX = col - start -1;
        int endY = row - start -1;
        //从左向右打印一行
        for(int i=start; i<=endX; i++)
            list.Add(matrix[start][i]);
        //从上向下打印一行
        if(start<endY)                 //打印第二步的前提条件：终止行号大于起始行号
        {
            for(int i=start+1;i<=endY;i++)
                list.Add(matrix[i][endX]);
        }
        //从右向左打印一行
        if(start<endX && start<endY)   //打印第三步的前提条件：至少有两行两列
        {
            for(int i=endX-1;i>=start;i--)
                list.Add(matrix[endY][i]);
        }
        //从下向上打印一行
        if(start<endX && start<endY-1) //打印第四步的前提条件：至少有三行两列
        {
            for(int i=endY-1;i>=start+1;i--)
                list.Add(matrix[i][start]);
        }
    }
}