java实现螺旋方阵或者折叠方阵的算法

折叠方阵
从键盘输入一个方阵的行数n（1~20）
则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如：输入数字2，则程序输出：
1 2
4 3
输入数字3，则程序输出：
1 2 3
8 9 4
7 6 5
输入数字4， 则程序输出：
1  2   3   4
12  13  14  5
11  16  15  6
10   9  8   7

分析：把题目读完之后貌似很简单，但用程序实现却遇到种种问题。在网上找了部分资料，找到了一种比较简单的算法。细心观察，我们会发现，方阵的每一层沿着顺时针都是连续的数，而方阵的层数和输入的数字有关，假设方阵的层数为m，则满足：m=n%2==0?n/2:n/2+1;  然后考虑用1~n*n的数来填充，填充的方法很简单，按照四个边来填充即可。下面给出程序代码：

import java.util.Scanner;

import javax.swing.*;

public class Spiral
{
	public static void main(String args[])
	{
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int array[][] = new int[n][n];
		int m = (n % 2 == 0 ? n / 2 : n / 2 + 1);
		int k = 1;
		for (int i = 0; i < m; i++)
		{

			for (int j = i; j < n - i; j++)
			{
				array[i][j] = k;
				k++;
			}

			for (int j = i; j < n - i - 1; j++)
			{
				array[j + 1][n - i - 1] = k;
				k++;
			}

			for (int j = n - i - 2; j >=i; j--)
			{
				array[n - i - 1][j] = k;
				k++;
			}

			for (int j = n - i - 2; j >i; j--)
			{
				array[j][i] = k;
				k++;
			}
		}

		for (int i = 0; i < array.length; i++)
		{
			for (int j = 0; j < array[i].length; j++)
			{
				if(array[i][j]<10)
					System.out.print(" ");
				System.out.print(array[i][j] + " ");
			}
			System.out.println();
		}
	}

}