Java实现螺旋矩阵

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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

 

以上是关于Java实现螺旋矩阵的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode-面试算法经典-Java实现059-Spiral Matrix II(螺旋矩阵II)

简单易懂的实现螺旋矩阵

Java算法 每日一题 编号59:螺旋矩阵II

Java算法 每日一题 编号59:螺旋矩阵II

Java算法 每日一题 编号59:螺旋矩阵II

精选力扣500题 第25题 LeetCode 54. 螺旋矩阵c++ / java 详细题解