面試題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--;
    }
}