順時針打印矩陣

題目描述:
輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字,例如,如果輸入如下矩陣: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 (4X4矩陣) 則依次打印出數字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

懶得描述了,直接上代碼了。

import java.util.ArrayList;

public class Main5 {
    public static ArrayList<Integer> printMatrix(int[][] matrix) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        for (int row = 0, col = 0, rlen = matrix.length, clen = matrix[0].length; rlen > 0
                && clen > 0; rlen -= 2, clen -= 2, row++, col++) {
            store(row, col, rlen, clen, list, matrix);
        }
        return list;
    }

    public static ArrayList<Integer> store(int row, int col, int rlen, int clen, ArrayList<Integer> list,
            int[][] matrix) {
        for (int i = col; i < clen + col; i++) {// 從左到右
            list.add(matrix[row][i]);
        }
        for (int i = row + 1; i < rlen + row; i++) {// 從上到下
            list.add(matrix[i][col + clen - 1]);
        }
        for (int i = col + clen - 2; (i >= col) && (rlen > 1); i--) {// 從右到左
            list.add(matrix[row + rlen - 1][i]);
        }
        for (int i = row + rlen - 2; (i >= row + 1) && (clen > 1); i--) {// 從下到上
            list.add(matrix[i][col]);
        }

        return list;
    }

    public static void main(String[] args) {
        int[][] matrix = { { 1,2,3,4}, { 5,6,7,8}, {9,10,11,12}, {13,14,15,16}};
        System.out.println(printMatrix(matrix));

    }

}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章