螺旋矩阵之扩展

最新推荐文章于 2025-01-18 18:23:27 发布

原创最新推荐文章于 2025-01-18 18:23:27 发布

· 355 阅读

1 ·

版权

文章标签：

#算法 #螺旋矩阵

游戏同时被 2 个专栏收录

33 篇文章

订阅专栏

数据结构和算法

19 篇文章

订阅专栏

螺旋矩阵之扩展

为了名誉

这篇文章网络小乞丐写于2021-03-28

螺旋矩阵

试着实现这么一种诡异的数组
在这里插入图片描述
在上大学的时候有小人走迷宫撞墙实现思路，不过我觉得应该有个数学函数之类的，一直琢磨，最后还是琢磨出来了

static int GetIndex(int x, int y)
{
    if (y >= x && y > -x)
    {
        return 4 * y * y + 3 * y + x;
    }
    else if (y < x &&y >= -x)
    {
        return 4 * x * x - 3 * x - y;
    }
    else if (y <= x && y < -x)
    {
        return 4 * y * y + y - x;
    }
    else if (y > x && y <= -x)
    {
        return 4 * x * x + y - x;
    }

    return 0;
}

还好没有丢了，本来该丢了，不过想想这个函数还是挺有用的，要是重新推导还是挺难得，就记录一下。

通过这么一个函数就可以在坐标确定的情况下输出螺旋矩阵。
不过，有个关注的地方就是，中心点是坐标原点。就如这样子的
在这里插入图片描述

有什么用呢

单纯的写一个螺旋矩阵其实没有什么用，但是这个函数的作用其实挺大的，可以达到二维转化一维的效果。

想想二维平面怎么把空间分割编号，想一下AOI的九宫格算法。

假如用这个思想实现AOI算法，可以很方便的知道某个坐标是不是有某个对象，当然需要每一个格子有一个空间管理器。不过因为和空间坐标相关，管理器的管理就方便多了，当有对象需要和某个空间位置发生操作时，可以很快找到这个空间管理器，这就高大上了。

三维呢

二维可以化为一维，那么三维呢，也是可以的，不过就难了点，下面是结果，也是利用了二维的思想，不过组织方式就666了。
这个是结果

在这里插入图片描述

三维代码

static int Increase( int x, int y)
{
    if (y >= x && y > -x)
    {
        return 4 * y * y + 3 * y + x;
    }
    else if (y < x && y >= -x)
    {
        return 4 * x * x - 3 * x - y;
    }
    else if (y <= x && y < -x)
    {
        return 4 * y * y + y - x;
    }
    else if (y > x && y <= -x)
    {
        return 4 * x * x + y - x;
    }

    return 0;
}

static int Get3DIndex(int x, int y, int z)
{
    int abx = Math.Abs(x);
    int aby = Math.Abs(y);
    int abz = Math.Abs(z);
    int level = abx > aby ? (abx > abz ? abx : abz) : (aby > abz ? aby : abz);
    int squre = 2 * level + 1;
    int cube = 2 * (level - 1) + 1;
    int levelcube = squre * squre * squre;

    int cubeSum = cube * cube * cube;
    int squreSum = squre * squre;

    //层顶 
    if (abz == level && z > 0)
    {
        return Increase(x, y) + cubeSum + 1;
    }
    else if (abz == level && z < 0)//层底
    {
        return levelcube - Increase(y, x);
    }
    else if (aby == level && y > 0 && abz != level && x > -level)
    {
        return cubeSum + squreSum + 8 * level * (level - z - 1) + 6 * level + level + x ;
    }
    else if (abx == level && x > 0 && abz != level && y < level)
    {
        return cubeSum + squreSum + 8 * level * (level - z - 1) + level - y;
    }
    else if (aby == level && y < 0 && abz != level && x < level)
    {
        return cubeSum + squreSum + 8 * level * (level - z - 1) + 2 * level + level - x;
    }
    else if (abx == level && x < 0 && abz != level && y > - level)
    {
        return cubeSum + squreSum + 8 * level * (level - z - 1) + 4 * level + level + y;
    }

    return 1;
}