螺旋矩阵的探索

输出n阶螺旋矩阵中指定位置的元素值


问题描述:


问题分析:

经观察,易知螺旋矩阵由内层至外层依次递减,为以 n 2 n^2 n2为首项,以-1为公差的等差数列 。分奇数阶和偶数阶矩阵分类讨论,分别归纳得 n 2 n^2 n2所在的行和列的通项公式。 故考虑从最大值位置开始依次向目标位置移动,统计出总共移动步数(step),目标位置的值= n 2 − s t e p n^2-step n2−step ;

1)当 n n n为奇数时: n 2 n^2 n2所在的行和列分别为 ( n + 1 ) / 2 , ( n + 1 ) / 2 ; (n+1)/2 ,(n+1)/2; (n+1)/2,(n+1)/2;
2)当 n n n为偶数时, n 2 n^2 n2所在的行和列分别为 n / 2 + 1 , n / 2 n/2+1, n/2 n/2+1,n/2

由于螺旋矩阵由内往外螺距逆时针旋转逐渐递增,在矩阵中的任意一个位置上有且只有"上、下、左、右"四个方向选择如图:

偶数阶时,将右、上归为一组,左、下 归为一组;

奇数阶时,将左、下归为一组,右、上归为一组;

以组为单位进行移动,每组移动过后,step++,······直到到达目标位置为止,并计算出该位置的元素值即可。


C++实现:

cpp 复制代码
#include<iostream>
int Solve(int n,int i, int j) {
    /*
    查找螺旋矩阵中指定位置的元素的值
    算法描述:
        分奇数阶和偶数阶矩阵分类讨论,分别归纳得出n*n所在的行和列的通项公式。
        由于螺旋矩阵内层到外层依次递减,
        故考虑从最大值位置开始依次向目标位置移动,统计出总共移动步数(step),目标位置的值= n*n-step ;
    
    */
    int step = 0;
    int move = 1;
    if (n % 2 != 0) {
        //输出n*n所在的行和列
        int x = (n + 1) / 2;
        int y = (n + 1) / 2;
        //std::cout << "x=" << x << " ," << "y=" << y << std::endl;
        if (x == i && y == j) { return n * n; }
        while (true) {
            //left
            y -=move;
            step += move;            
            if (x == i && y <= j && j<=y+move) { step -= (j - y); return n * n - step; }
            //down
            x += move;
            step += move;
            if (x >=i &&i>=x-move && y == j) { step -= (x - i); return n * n - step; }
            move++;
            //right
            y += move;
            step += move;
            if (x == i && y >= j && j>=y-move) { step -= ( y-j); return n * n - step; }
            //up
            x -= move;
            step += move;
            if (x <= i &&i<=x+move && y ==j) { step -= (i-x); return n * n - step; }
            move++;
            if (x == 1 && y == n) { move--; }
        }
        std::cout << "x=" << x << " ," << "y=" << y << std::endl;
    }

    int x = n / 2 + 1;
    int y = n / 2;
    
    if (x == i && y == j) { return n * n; }
    while (true) {
        //right
        y += move;
        step += move;
        if (x == i && y >= j && j>=y-move) { step -= (y - j); return n * n - step; }
        //up
        x -= move;
        step += move;
        if (x <= i && i<=x+move && y == j) { step -= (i - x); return n * n - step; }
        move++;
        //left
        y -= move;
        step += move;
        if (x == i && y <= j && j<=y+move) { step -= (j - y); return n * n - step; }
        //down
        x += move;
        step += move;
        if (x >= i && i>=x-move && y == j) { step -= (x - i); return n * n - step; }
        move++;
        if (x == 1 && y == n) { move--; }
        std::cout << "x=" << x << " ," << "y=" << y << std::endl;
    }
        
}

int main() {
    int i = 0, j= 0,n=0;
    std::cout << "Please enter  n、i、j:" << std::endl;
    //while (true) {
        std::cin >> n >> i >> j;
        std::cout << Solve(n, i, j) << std::endl;
    //}
    system("pause");
    return 0;
}

文末,或词不达意,欢迎大家评论交流 !

相关推荐
开利网络21 分钟前
数字化转型:企业降本增效的关键之路
大数据·物联网·搜索引擎·信息可视化·1024程序员节
gkdpjj25 分钟前
C++优选算法十四 优先级队列(堆)
开发语言·数据结构·c++·算法
几窗花鸢28 分钟前
力扣面试经典 150(上)
数据结构·c++·算法·leetcode
lu_rong_qq1 小时前
决策树 DecisionTreeClassifier() 模型参数介绍
算法·决策树·机器学习
LNTON羚通7 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
玛哈特-小易9 小时前
玛哈特矫平机:精密制造中的平整大师
制造·微信公众平台·1024程序员节·矫平机
哭泣的眼泪4089 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
Microsoft Word9 小时前
c++基础语法
开发语言·c++·算法
天才在此10 小时前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
莫叫石榴姐11 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘