最近在研究螺旋矩阵,一直网上搜,基本上都是只有代码,也没有什么解释,有解释的也看不太懂,于是自己仔细想了想,终于弄出来了,下面是解题的思路。
其实最初的算法,一定是由数学衍生过来的,自己想一想,我要你画一个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] + "\t");
}
System.out.println();
}
}
}
这个就是具体的思路,还有不懂的欢迎留言