剑指offer-面试题20-顺时针打印矩阵

package case20_PrintMatrixClockWisely;

public class PrintMatrixClockWisely {
	 /**
	 * 题目：输入一个矩阵，按照从外向里以顺时针的顺序打印出每一个数字。
	 * 思路：
	 * 循环打印:
	 * 	1：先打印一行（第1行肯定会打印）
	 * 	2：再打印当前矩阵的最后一列
	 * 	3：再倒序打印当前矩阵的最后一行
	 * 	4：再倒序打印当前矩阵的第一列
	 * 起始坐标的规律：
	 * 		(0,0),(1,1),(2,2)...(startX,startY),起始坐标的两个坐标值相等。
	 * 		并且 startX<= (rows-1)/2,startY<=(columns-1)/2
	 * 当前矩阵，第1行 坐标 (start,columns-1-start)		=>	(start,endX)
	 * 当前矩阵，最后1列 坐标 (start+1,rows-1-start)	=>	(start+1,endY)
	 * 当前矩阵，最后1行 坐标 (start,columns-1-start+1)	=>	(start,endX-1)
	 * 当前矩阵，第1行 坐标 (start+1,columns-1+1)		=>	(start+1,endY-1)
	 * @author WangSai
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// 初始化矩阵 arr[][]
		int[][] arr = new int[5][6];
		for (int i = 0; i < arr.length; i++) {
			int tmp = i * 2;
			for (int j = 0; j < arr[0].length; j++) {
				arr[i][j] = i * 6 + j;
				System.out.print(arr[i][j] + " " + '\t');
			}
			System.out.println();
		}
		System.out.println("顺时针打印矩阵：");
		// 顺时针打印矩阵 arr[][]
		printMatrixWisely(arr);
	}

	// 循环打印
	public static void printMatrixWisely(int[][] arr) {
		if (arr == null || arr.length < 1 || arr[0].length < 1)
			return;
		int start = 0;
		int rows = arr.length;
		int columns = arr[0].length;
		while (2 * start < columns && 2 * start < rows) {
			printMatrix(arr, rows, columns, start);
			start++;
		}
	}

	// 打印一圈
	public static void printMatrix(int[][] arr, int rows, int columns, int start) {
		int endX = columns - 1 - start; // 最后一列的列号
		int endY = rows - 1 - start; // 最后一行的行号
		// 打印该圈第一行
		for (int i = start; i <= endX; i++)
			System.out.print(arr[start][i] + " ");
		// 打印该圈最后一列 （至少是两行）
		if (start < endY)
			for (int i = start + 1; i <= endY; i++)
				System.out.print(arr[i][endX] + " ");
		// 打印该圈最后一行 （至少是两行两列）
		if ((start < endX) && (start < endY))
			for (int i = endX - 1; i >= start; i--)
				System.out.print(arr[endY][i] + " ");
		// 打印该圈的第一列 （至少是三行两列）
		if ((start < endX) && (start < endY - 1))
			for (int i = endY - 1; i >= start + 1; i--)
				System.out.print(arr[i][start] + " ");
	}
}