java输入条件为4时方阵_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();

}

}

}