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

原创 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;
}
版权声明:欢迎转载,转载请注明出处

相关文章推荐

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

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

螺旋矩阵的实现

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

001螺旋矩阵的java实现

public class luoxuanjuzhen { public static void main(String[] args) { int n = 4; int m = 6; ...

JAVA实现螺旋矩阵

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

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

【054-Spiral Matrix(螺旋矩阵)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a matrix of m x n elements (m r...

简单的螺旋矩阵的实现

简单地用c++实现螺旋矩阵

螺旋矩阵的两种JAVA实现

个人觉得第一种算法比较易懂。 程序1: public class Test1 { public static void main(String[] args) { int rows = 4; ...

螺旋矩阵算法 java实现

package com.hcysoul; import java.util.Scanner; public class Main{ static int n; static int[][] ta...
  • hcysoul
  • hcysoul
  • 2015年05月22日 19:22
  • 251

螺旋矩阵(c语言实现)

腾讯2016年实习生笔试题 蛇形矩阵,也叫螺旋矩阵,指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大, 向左变大,向上变大,如此循环。 /* 思想就是: 螺旋,有四个方向,从左到...

简单的实现螺旋矩阵

16 15 14 13   5   4    3  12  6   1    2  11  7   8    9  10 const std::vector>/*&*/ CAlgorithm::sc...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:找出规律快速实现双螺旋矩阵
举报原因:
原因补充:

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