简单易懂的实现螺旋矩阵

Posted 2021-01-07 zzlback

最近在研究螺旋矩阵，一直网上搜，基本上都是只有代码，也没有什么解释，有解释的也看不太懂，于是自己仔细想了想，终于弄出来了，下面是解题的思路。

其实最初的算法，一定是由数学衍生过来的，自己想一想，我要你画一个5*5的螺旋矩阵，你会怎么画，每个人估计都是这样

第一步:　　1　　2　　3　　4　　5      //先画一行

第二步:　　1　　2　　3　　4　　5　     //再画一列　

　　　　　　　　　　　　　　　  6

　　　　　　　　　　　　　　　  7　

　　　　　　　　　　　　　　　  8

　　　　　　　　　　　　　　　  9


第三步:　　1　　2　　3　　4　　5        //再这样画一行

　　　　　　　　　　　　　　　  6

　　　　　　　　　　　　　　　  7

　　　　　　　　　　　　　　　  8

　　　　　13　　12　11　 10   9

 再以此类推，我说的一定没错吧。

同样的算法呢，也是类似这样实现的。第一行，先依次输入n个数，再竖着输入n-1个，再横着输入n-1，再反竖着输入n-2个数

　　　　　　　　到第二圈了，同样的，横行输入n-1-1个数字，也是同样的类似步骤

 

下面我来写一写代码，然后加上注释，来理解一下这个代码。

有些人说，要考虑n为奇数，和偶数，其实先不建议考虑，直接就先用n等于5来考虑，到时候偶数的时候会发现就一样了。

package com.cidp.juZhen;
/**
 * 
 * 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
 * 
 * @author zzloyxt
 *
 */
public class LuoXuanZhen {
	public static void main(String[] args) {
		int n = 5; //表示定义一个5*5的矩阵，求螺旋矩阵
		int count = 1;  //表示模拟我们的画数步骤，先从1开始画，先画一行
		int shu[][] = new int[n][n];  
		//要画到哪行结束呢，是不是得要有3圈，即n/2+1 这种重复的4个方向的步骤，即使最后一圈只有25，但也是类似的
		
		//定义循环的步骤,要循环n/2+1次
		for(int i=0;i<n/2+1;i++) {
			//先从行开始遍历，这时候一定要找关系，仔细想想
			for(int j=i;j<=n-i-1;j++) {
				shu[i][j] = count++; 
			}
			
			//遍历一竖
			for(int j=i+1;j<=n-i-1;j++) {
				shu[j][n-i-1] = count++;
			}
			
			//遍历底层一行
			for(int j=n-i-2;j>=i;j--) {
				shu[n-i-1][j] = count++;
			}
			
			//遍历左边一竖
			for(int j=n-i-2;j>=i+1;j--) {
				shu[j][i] = count++;
			}
		}
		
		//输出这个矩阵
		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				System.out.print(shu[i][j] + "	");
			}
			System.out.println();
		}
	}

}

 这个就是具体的思路，还有不懂的欢迎留言