列印螺旋式方陣

標籤：blog   java   ar   for   2014   div   art   log   on   

package com.java;public class PrintFangZhen {/** * 列印等長的二維數組，要求從1開始的自然數由方陣的最外圈向內螺旋方式地順序排列。 如： n = 4 則列印：  * 1 2 3 4  * 12 13 14 5 * 11 16 15 6  * 10 9 8 7 *  */public static void main(String[] args) {int n = 4;if (n <= 0) {System.out.println("n必須大於0！");return;}int[][] arr = method(n);traverse(arr);}/** * 按從1開始的自然數由方陣的最外圈向內螺旋方式地順序排列，並存到一個二維數組中 *  * @param n *            這個方陣的邊長 * @return 一個二維數組 */public static int[][] method(int n) {// 定義一個儲存數位二維數組int[][] arr = new int[n][n];// 定義一個count計數，count即為數組中的元素int count = 0;int i = 0, j = 0;while (true) {// 當n為1的時候，直接存入數組中並結束迴圈if (n == 1) {arr[0][0] = 1;break;}// 當一個元素的上、右、下、左的值不是0的時候；或者是當其上和右有值，而且左和下越界時，結束迴圈if ((i - 1 >= 0 && j + 1 <= n - 1 && i + 1 <= n - 1 && j - 1 >= 0&& arr[i - 1][j] != 0 && arr[i][j + 1] != 0&& arr[i + 1][j] != 0 && arr[i][j - 1] != 0)|| (j - 1 < 0 && i + 1 > n - 1 && arr[i - 1][j] != 0 && arr[i][j + 1] != 0)) {break;}// 假設上面的角標越界了，而且右面的角標沒越界，則向右移動if ((i - 1 < 0 && j <= n - 1)) {arr[i][j++] = ++count;} else if (j + 1 > n - 1 && i + 1 <= n - 1) {// 假設右面的角標越界了，而且以下的角標沒越界，則向下移動if (j == n) {j--;}i++;arr[i][j] = ++count;} else if (i + 1 > n - 1 && j - 1 >= 0) {// 假設以下的角標越界了，而且左邊的角標沒越界，則向左移動arr[i][--j] = ++count;} else if (j - 1 < 0 && i - 1 >= 0 && arr[i - 1][j] == 0) {// 假設左邊的角標越界了，而且上邊的角標沒越界，而且上邊的元素的值為0，則向上移動arr[--i][j] = ++count;} else {// 假設不是邊緣，則按其它情況來計算if (arr[i - 1][j] != 0 && arr[i][j + 1] == 0) {// 假設右面元素的值為0，而且上面元素的值不為0，則向右移動arr[i][++j] = ++count;} else if (arr[i + 1][j] == 0) {// 假設以下元素的值為0，則向下移動arr[++i][j] = ++count;} else if (arr[i][j - 1] == 0) {// 假設左面元素的值為0，則向左移動arr[i][--j] = ++count;} else if (arr[i - 1][j] == 0) {// 假設上面元素的值為0，則向上移動arr[--i][j] = ++count;}}}return arr;}/** * 遍曆二維數組 *  * @param arr *            一個待遍曆的二維數組 */public static void traverse(int[][] arr) {for (int i = 0; i < arr.length; i++) {for (int j = 0; j < arr[i].length; j++) {System.out.print(arr[i][j] + " ");}System.out.println();}}}

列印螺旋式方陣