面试题29：顺时针打印矩阵

题目：

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

分析：

这里没有涉及复杂的数据结构或者算法，但是需要写多个循环，需要判断多个边界条件。

需要注意的是，最后一圈可能退化成只有一行、只有一列，甚至只有一个数字。

分析一圈：第一步总是需要的，因为至少有一步。如果只有一行，就不需要第二步了。需要第二步的前提条件是终止行号大于起始行号。需要第三步打印的前提条件是圈内至少有两行两列，也就是说除了终止行号大于起始行号，还要求终止列号大于起始列号。同理，需要打印第四步的前提条件是至少有三行两列，因此终止行号要比起始行号至少大2，同时终止列号也要大于起始列号。

这里采用一个visit数组来做辅助，可以解决边界不好控制的问题。

解法：

package com.wsy;

public class Main {
    public static int[][] a;
    public static boolean[][] visit;
    public static int count;

    public static void main(String[] args) {
        int n = 5;
        int m = 3;
        init(n, m);
        print(a);
    }

    public static void init(int n, int m) {
        if (n < 0 || m < 0) {
            n = m = 0;
        }
        a = new int[n][m];
        visit = new boolean[n][m];
        count = n * m;
        int k = 1;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                a[i][j] = k++;
            }
        }
    }

    public static void print(int[][] a) {
        int rows = a.length;
        int cols = a[0].length;
        int circle = 0;
        while (count > 0) {
            int i = circle;
            int j = circle;
            for (; j < cols - 1 && !visit[i][j + 1]; j++) {
                printValue(i, j);
            }
            for (; i < rows - 1 && !visit[i + 1][j]; i++) {
                printValue(i, j);
            }
            for (; j > 0 && !visit[i][j - 1]; j--) {
                printValue(i, j);
            }
            // 注意这里是visit[i][j]，不是visit[i - 1][j]
            for (; i > 0 && !visit[i][j]; i--) {
                printValue(i, j);
            }
            circle++;
        }
    }

    public static void printValue(int i, int j) {
        System.out.print(a[i][j] + "\t");
        visit[i][j] = true;
        count--;
    }
}