用java实现螺旋矩阵算法

一、思路讲解
刚拿到这道题的时候想的是一圈一圈的实现一个螺旋矩阵，但我觉得那样的方法太麻烦了，在网上看到一个大佬的算法觉得挺好的，自己总结了一下，拿出来给大家分享分享。
这个算法的思想是从中心最大的数向外逆时针转出来，依次填数。如图所示
这里我们先不考虑奇数的情况，奇数的规律和偶数的一样，这里用5阶矩阵作为例子讲解。我们把这个矩阵两边的对角线连接起来就会发现，矩阵被分为4个部分：
绿色的线的方程为 y=x
蓝色的线的方程为 y=5-x-1(5为矩阵的阶数，因为数组下表从0开始所以要-1)
只要考虑好边界上坐标的变化趋势，我们可以看出每个部分坐标的变化规律，分别是x++，x–，y++，y–，根据坐标的变化我们能得到算法：

先从中间出发，计算出中心最大值的坐标：

a=size;               //  size为矩阵的阶数
if(a%2==0)  x=a/2-1;
else x=a/2;
y=a/2;

当矩阵为偶数阶次时，中心在（a/2,a/2）
当矩阵为奇数阶次时，中心在（a/2-1,a/2）

根据各部分的规律从中心依次向外赋值:

for(i=size*size;i>0;i--){if(x<=a-y-1 && x>=y){Arr[y][x]=i;x--;}else if(x<a-y-1 && x<y){Arr[y][x]=i;y++;}else if(x>=a-y-1 && x<y){Arr[y][x]=i;x++;}else if(x>a-y-1 && x>=y){Arr[y][x]=i;y--;}
}

这里要注意边界属于哪部分，根据从中心逆时针的顺序，自己在纸上画一画就能明白了。
下面是完整的代码：

import java.util.*;class SpiralMatrix{public void creatMatrix(int size, int[][] Arr){int x,y,a;int i;a=size;      //  size为矩阵的阶数if(a%2==0)  x=a/2-1;else x=a/2;y=a/2;for(i=size*size;i>0;i--){if(x<=a-y-1 && x>=y){Arr[y][x]=i;x--;}else if(x<a-y-1 && x<y){Arr[y][x]=i;y++;}else if(x>=a-y-1 && x<y){Arr[y][x]=i;x++;}else if(x>a-y-1 && x>=y){Arr[y][x]=i;y--;}}}public void printResult(int size,int[][] Arr){int i,j;for(i=0;i<size;i++){for(j=0;j<size;j++){System.out.printf("%-5d",Arr[i][j]);}System.out.print("\n");}}}public class test{public static void main(String args[]){Scanner sc = new Scanner(System.in);int size;System.out.print("请输入螺旋矩阵的阶数：");size = sc.nextInt();int[][] Arr = new int[size][size];SpiralMatrix Smatrix = new SpiralMatrix();Smatrix.creatMatrix(size,Arr);System.out.println(" "+size+"阶螺旋矩阵：");Smatrix.printResult(size,Arr);}
}

这是最简单的螺旋矩阵形式，还有其他形式的，都可以用这个思想来处理，只需要稍微改动一下边界的规律就可以了。

本人小白一只，有什么不足的地方还望大家多多指教，多多交流。

用java实现螺旋矩阵算法相关推荐

java编写螺旋矩阵讲解_Java如何实现螺旋矩阵 Java实现螺旋矩阵代码实例
本篇文章小编给大家分享一下Java实现螺旋矩阵代码实例,小编觉得挺不错的,现在分享给大家供大家参考,有需要的小伙伴们可以来看看. 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时 ...
java数组螺旋矩阵从上到下_Java-基础编程（螺旋矩阵乘法表）
package cn.rick.study; import java.io.BufferedReader; import java.io.InputStreamReader; import java. ...
java 外螺旋矩阵_螺旋矩阵的java实现
今天参加了腾讯实习生的在线笔试,螺旋矩阵的问题,算是ACM的入门题吧想到了有两种实现递归和非递归输入:3 输出: 1 2 3 8 9 4 7 6 5 输入:5 输出: 1 2 3 ...
Java实现螺旋矩阵
螺旋矩阵:螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环.如下: 下面的代码可以作为参考,大家自己写的可以输入: 1,1: 1,2: 3,5 ...
js实现螺旋矩阵算法
Q:用0-9填充一个N*N的矩阵,该矩阵按顺时针旋转方向依次增大,用js编程输出这个数组.要求如下: 我的思路是把矩形数组从外到里分为几个环型数组,然后用这些环型数组给二维数组赋值,如图所示: 部分代 ...
【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix（螺旋矩阵）】
[054-Spiral Matrix(螺旋矩阵)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given a matrix of m x n elements (m ...
螺旋矩阵（Java）
螺旋矩阵 (牛客网-牛客题霸算法篇-NC38) 题目描述给定一个m行n列大小的矩阵,按螺旋的顺序返回矩阵中的所有元素. 思路 Java实现这道题目属于一道模拟题,只需要找出输出的规则和边界终止条件 ...
用python做算法_自己用python写的螺旋矩阵生成算法
自己用python写的螺旋矩阵生成算法如果输入6,可以生成如下矩阵: 1 20 19 18 17 16 2 21 32 31 30 15 3 22 33 36 29 14 4 23 34 35 28 ...
java矩阵连乘算法_使用java写的矩阵乘法实例（Strassen算法）
Strassen算法于1969年由德国数学家Strassen提出,该方法引入七个中间变量,每个中间变量都只需要进行一次乘法运算.而朴素算法却需要进行8次乘法运算. 原理 Strassen算法的原理如下 ...

用java实现螺旋矩阵算法

用java实现螺旋矩阵算法

用java实现螺旋矩阵算法相关推荐

最新文章

热门文章