美文网首页IT寒哥管理的技术专题
Java 实现螺旋矩阵的方法

Java 实现螺旋矩阵的方法

作者: 平行线 | 来源:发表于2015-03-26 22:36 被阅读1386次

今天和朋友聊起看到一个螺旋数组,困扰了他很久。本人也试了试看似挺简单的啊 后面一试还是花了些时间。现在分享一下我的实现方法。

1 :所谓的螺旋数组直接上图吧(比如是8*8的矩阵依次从63递减到0)如下图所示:

100.png

2:具体思路为:假设a[x][y]为矩阵中的值,由上图可以看出 第一行为 x不变 ,y->7(a[0][0],a[0][1] ...a[0][6],a[0][7]),最外面右列 y不变x->7(a[0][7],a[1][7]。。。。a[2][7],a[7][7])其他的省略。不难看出x和y组成的组合有4种:x的值不变y在加,y的值不变x在加,x的值不变 y在减 和 y的值不变x在减。

那问题来了怎么知道要转弯(57->56需要转,37->36需要转)了呢:有两种情况:数组的边界需要转,另一种为在x或者y在递增货递减时先判断一下下一个数是否有值(37: a[0][2]->36:a[0][1] 在y要从1减到0时先判断 a[0][0] 是否是大于0的数)依次类推。

3:附上实现代码如下:

public static void main(String[] args){
        int v=8;
        int max=v*v-1;
        int[][]  a=new int[v][v];
        int temp=2;//+ -
        int temp2=2;//h s
        int temp3=v;
        int x=0;
        int y=0;
        for(;max>0;max--){
            if((temp%2==0)&&(temp2%2==0)){//x的值不变y在加
                if(x>0){
                    y++;
                }
                a[x][y]=max;
                
                if(y==temp3-1||a[x][y+1]>0){
                    temp2++;
                    continue;
                }
                if(x==0){
                    y++;
                }
            }else if((temp%2==0)&&(temp2%2==1)){//y的值不变x在加
                x++;
                a[x][y]=max;
                if(x==temp3-1||a[x+1][y]>0){
                    temp2++;
                    temp++;
                    continue;
                }
            }else if((temp%2==1)&&(temp2%2==0)){// x的值不变 y在减
                y--;
                a[x][y]=max;
                
                if(y==0||a[x][y-1]>0){
                    temp2++;
                    continue;
                }
            }else if((temp%2==1)&&(temp2%2==1)){// y的值不变x在减
                x--;
                a[x][y]=max;
                
                if(x==0||a[x-1][y]>0){
                    temp2++;
                    temp++;
                    continue;
                }
            }
        }
        for(int i=0;i<v;i++){
            for(int j=0;j<v;j++){
                if(a[i][j]>10){
                    System.out.print(a[i][j]);
                    System.out.print(" ");
                }else{
                    System.out.print(" ");
                    System.out.print(a[i][j]);
                    System.out.print(" ");
                }
            }
            System.out.println();
        }
    }

相关文章

  • Java 实现螺旋矩阵的方法

    今天和朋友聊起看到一个螺旋数组,困扰了他很久。本人也试了试看似挺简单的啊 后面一试还是花了些时间。现在分享一下我...

  • Java 实现输出螺旋矩阵

    题目 好记性不如烂笔头,记下来 用java实现输入一个50以内的数字num,让这个num的平方数字以螺旋矩阵的方式...

  • 54. Spiral Matrix

    题目分析 螺旋打印矩阵。暴力实现~ 代码

  • Java(简单例子学习2)

    螺旋矩阵 import java.util.Scanner; public class oop01 { publi...

  • Python实现螺旋矩阵

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

  • JS实现螺旋矩阵

      螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环,接...

  • (python实现)螺旋矩阵

    问题描述 给定一个大小的矩阵行,列),按螺旋的顺序返回矩阵中的所有元素。数据范围:,矩阵中任意元素都满足 示例1 ...

  • Java for 螺旋矩阵和蛇型矩阵

    螺旋矩阵和蛇型矩阵,是两个比较有趣的矩阵问题,这两个问题的答案也有许多种,简单问一下Baidu,就各自有N种实现,...

  • 螺旋矩阵

    螺旋矩阵 1.想法: 对于矩阵的螺旋我们可以规约为4个方向 2.代码:

  • 螺旋矩阵

    递归 非递归

网友评论

    本文标题:Java 实现螺旋矩阵的方法

    本文链接:https://www.haomeiwen.com/subject/luqnxttx.html