[算法学习[算法学习]顺时针打印矩阵

算法

问题描述： 顺时针打印矩阵
例如：
{
{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

解法与分析： 考虑几个特殊情况：行1列n，行n列1，行1列1。考虑到这几个后其实就不难了。

参考代码如下

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
/**
 * 顺时针打印矩阵
 *
 * @param matrix
 */
public static void clockwisePrintMatrix(int[][] matrix)
{
    // 1.test代码
    if (matrix == null)
    {
        System.err.println("输入矩阵有误");
        return;
    }
    int hight = matrix.length;
    if (hight == 0)
    {
        System.err.println("输入矩阵有误");
        return;
    }
    int width = matrix[0].length;
    for (int i = 1; i < hight; i++)
    {
        if (matrix[i].length != width)
        {
            System.err.println("输入矩阵有误");
            return;
        }
    }
    if (width == 0)
    {
        System.err.println("输入矩阵有误");
        return;
    }

    // 2.核心代码
    int loopNum = width > hight ? (hight + 1) / 2 : (width + 1) / 2;

    printMatrix(matrix, 0, 0, width, hight);
    for (int i = 1; i < loopNum; i++)
    {
        printMatrix(matrix, i, i, width - 2, hight - 2);
    }
    System.out.println();
}

/**
 * 顺时针打印一圈矩阵
 *
 * @param matrix
 * @param x
 * @param y
 * @param xLen
 * @param yLen
 */
private static void printMatrix(int[][] matrix, int x, int y, int xLen, int yLen)
{
    for (int i = 0; i < xLen; i++)
    {
        System.out.print(matrix[y][x + i] + ",");
    }
    for (int i = 1; i < yLen; i++)
    {
        System.out.print(matrix[y + i][x + xLen-1] + ",");
    }
    for (int i = 2; i <=xLen&&yLen!=1; i++)
    {
        System.out.print(matrix[y + yLen-1][x + xLen - i] + ",");
    }
    for (int i = 2; i <yLen&&xLen!=1; i++)
    {
        System.out.print(matrix[y + yLen - i][x] + ",");
    }
}