java螺旋矩阵算法

[java]代码库

public class Test {
	
	// 螺旋矩阵算法
	// 1  2  3  4  5  6  7  8  
	// 28 29 30 31 32 33 34 9
	// 27 48 49 50 51 52 35 10
	// 26 47 60 61 62 53 36 11
	// 25 46 59 64 63 54 37 12
	// 24 45 58 57 56 55 38 13
	// 23 44 43 42 41 40 39 14
	// 22 21 20 19 18 17 16 15
	public static void main(String[] args) {
		int m = 8;/* 行 */
		int n = 8;/* 列 */
		int[][] pos = new int[m][n];/* 位置 */

		int count = 0;
		int r = 0, c = 0;/* r:行下标 c:列下标 pos[r][c]对应以上位置 */
		/* 赋值方向，先向右c++，再向下r++，再向左c--，再向上r-- */
		final int up = 1;
		final int down = -1;
		final int left = 2;
		final int right = -2;
		int dir = right;/* 开始方向 */
		int cir = 1;/* 第几圈赋值 */
		while (true) {
			count++;
			pos[r][c] = count;/* 赋值 */
			switch (dir) {
			case right:
				if (c < n - cir) {/* 当前行右方还有没赋值的 */
					c++;
				} else {
					dir = down;
					r++;
				}
				break;
			case down:
				if (r < m - cir) {/* 当前列下方还有没赋值的 */
					r++;
				} else {
					dir = left;
					c--;
				}
				break;
			case left:
				if (c > cir - 1) {/* 当前行左边还有没赋值的 */
					c--;
				} else {
					dir = up;
					r--;
				}
				break;
			case up:
				if (r > cir) {/* 当前列上边边还有没赋值的 */
					r--;
				} else {
					cir++;/* 赋值了一圈 */
					dir = right;
					c++;
				}
				break;
			}
			if (count >= m * n) {
				break;
			}
		}
		/* 输出 */
		for (int i = 0; i < m; i++) {
			for (int j = 0; j < n; j++) {
				if (pos[i][j] < 10) {
					System.out.print(pos[i][j] + " " + " ");
				} else {
					System.out.print(pos[i][j] + " ");
				}
			}
			System.out.println();
		}
	}

}