找出规律快速实现双螺旋矩阵

原创 2016年09月12日 11:28:26

一、双螺旋矩阵

定义:双螺旋矩阵的定义如下,矩阵的最中心是1,往上是2,右拐3,向下4,然后依次5、6,7…构成一条顺序增大的螺旋线,此外,如果从中心往下走的话,也是一条对称的螺旋线。题目是给定一个矩阵维度N,将其打印出来,示例如下:
N=5时的双螺旋矩阵

二、找规律

图1
从图1可以看出,沿着螺旋线,数值是递减的
图2
从图2可以看出,矩阵可以分为上半圈和下半圈,而且是中心对称的,因此只要计算下半圈的数值就可以知道下半圈,细心的可以发现,每一圈的边长都是奇数,也就是1,3,5,7…,第一个数等于(n*n+1)/2,所以只要从外到内,一圈一圈开始读入数据就可以,每一圈的开始位置都是沿着图2的虚线开始的,也就是(0,0)、(1,1)和(2,2)这样的位置。

三、代码实现

#include<iostream>
#include<vector>

using namespace std;

int main()
{
    int n;
    while (cin >> n)
    {
        vector<vector<int>> data(n, vector<int>(n));
        int i = 0, j = 0;
        int start = 0;
        int end = n - 1;
        int num = (n*n + 1) / 2;//初始位置(0,0)的数
        int side = n - 1;
        while (1)
        {
            while (i <= end && num >= 1)
            {
                data[i][j] = num--;
                data[side - i][side - j] = data[i][j];//根据中心对称求另外一个位置的数
                i++;
            }
            i--;
            j++;
            while (j <= end - 1 && num >= 1)
            {
                data[i][j] = num--;
                data[side - i][side - j] = data[i][j];
                j++;
            }
            if (num == 0)
                break;
            start++;
            i = start;
            j = start;
            end--;
        }

        for (int i = 0; i<n; i++)
        {
            for (int j = 0; j<n; j++)
            {
                cout << data[i][j] << " ";
            }
            cout << endl;
        }
        cout << endl;
    }
    return 0;
}
版权声明:欢迎转载,转载请注明出处

螺旋矩阵算法java实现

class TT { public static void main(String[] args) { int m = 5;/*行*/ int n = 6;/*列*/ in...
  • resigshy
  • resigshy
  • 2013年01月28日 18:39
  • 2900

java实现数字螺旋矩阵

题目描述:         输入一个100以内的数子num,让这num的平方个数字以螺旋矩阵的方式显示在屏幕上。       例如:输入5,则这25个数恰好可以组成一个正方体,将它以如下方式输出到...
  • qq_31490071
  • qq_31490071
  • 2016年07月09日 14:07
  • 1344

螺旋队列顺时针方向 和逆时针方向的实现

这个博主找规律的部分写得很好,原样放在下面。最后给出了顺时针和逆时针方向的螺旋队列的实现,可以看出它们的差别如此之小。 和螺旋队列类似,也是找规律的zigzag数组见这个帖子。 螺旋队列的样子...
  • u013074465
  • u013074465
  • 2015年01月26日 20:05
  • 2995

螺旋矩阵c语言实现(完整)

  • 2013年04月18日 20:25
  • 1KB
  • 下载

JAVA实现螺旋矩阵

  • 2011年06月20日 14:40
  • 37KB
  • 下载

螺旋矩阵的实现

  • 2017年05月23日 15:10
  • 983B
  • 下载

【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix(螺旋矩阵)】

【054-Spiral Matrix(螺旋矩阵)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a matrix of m x n elements (m r...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月29日 06:49
  • 2056

螺旋矩阵的两种JAVA实现

个人觉得第一种算法比较易懂。 程序1: public class Test1 { public static void main(String[] args) { int rows = 4; ...
  • jszjmachao
  • jszjmachao
  • 2015年01月24日 21:09
  • 176

001螺旋矩阵的java实现

public class luoxuanjuzhen { public static void main(String[] args) { int n = 4; int m = 6; ...
  • dapengas
  • dapengas
  • 2013年07月09日 13:48
  • 588

简单的螺旋矩阵的实现

简单地用c++实现螺旋矩阵
  • Edwardwe
  • Edwardwe
  • 2017年02月22日 20:46
  • 846
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:找出规律快速实现双螺旋矩阵
举报原因:
原因补充:

(最多只允许输入30个字)