剑指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个数字，其左上角的坐标仍