螺旋矩阵java_Java实现螺旋矩阵

螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，

向左变大，向上变大，如此循环。如下图，

故，实现螺旋矩阵的思路也就跟上图所示，依次从外层向里层循环，当n为偶数时，循环n/2次；n为奇数时,循环n/2+1次。具体实现看以下代码：

import java.util.Scanner;

public class Snake {

public void snake(int n)

{

int[][] data = new int[n][n];

int intA;

int value = 1;

if(n % 2 != 0) //奇数循环n/2+1次

{

intA = n/2 + 1;

}else{

intA = n/2; //偶数循环n/2次

}

for(int i = 0; i < intA; i++) //从外向里循环

{

//从左到右循环

for(int j = i; j < n - i; j++)

{

data[i][j] = value++;

}

//右列从上向下循环

for(int k = i + 1; k < n - i; k++)

{

data[k][n-i-1] = value++;

}

//从右到左

for(int l = n-i-2; l >= i; l--)

{

data[n-i-1][l] = value++;

}

//从下到上

for(int m = n - i - 2; m > i; m--)

{

data[m][i] = value++;

}

}

for(int i = 0; i < n; i++) //遍历输出

{

for(int j = 0; j < n; j++)

{

System.out.print(data[i][j]+" ");

}

System.out.println();

}

}

public static void main(String[] args) {

Scanner sin = new Scanner(System.in);

Snake sn = new Snake();

while(sin.hasNextInt())

{

int n = sin.nextInt();

sn.snake(n);

}

}

}

测试结果：

5

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

6

1 2 3 4 5 6

20 21 22 23 24 7

19 32 33 34 25 8

18 31 36 35 26 9

17 30 29 28 27 10

16 15 14 13 12 11

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

9

1 2 3 4 5 6 7 8 9

32 33 34 35 36 37 38 39 10

31 56 57 58 59 60 61 40 11

30 55 72 73 74 75 62 41 12

29 54 71 80 81 76 63 42 13

28 53 70 79 78 77 64 43 14

27 52 69 68 67 66 65 44 15

26 51 50 49 48 47 46 45 16

25 24 23 22 21 20 19 18 17