『JavaScript』二维数组螺旋扁平化

Devmc12

已于 2024-03-27 20:26:04 修改

阅读量709

点赞数 8

分类专栏：蓝桥杯 JavaScript 文章标签： javascript es6 蓝桥杯

于 2024-03-27 20:22:41 首次发布

本文链接：https://blog.youkuaiyun.com/qq_20735085/article/details/137088167

版权

本文介绍了如何使用JavaScript对二维数组进行顺时针和逆时针螺旋扁平化处理，通过步骤分析和示例代码展示了如何将给定的二维数组转化为一维数组，适用于解决蓝桥杯Web赛项中的特定问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在准备蓝桥杯 Web 赛项的时候，遇到过一个问题：

公主被关在地图中央，骑⼠最开始在⼆维地图 [0, 0] 的位置。补全 mazePath 函数，将起点到终点顺时针经过的每个元素（即 class 包含 box ） data-index 属性值依次保存在数组中并返回。

来源：《第十四届蓝桥杯国赛（Web 应用开发）大学组 - “恶龙与公主”》

下图是游戏的迷宫界面，意思是我们需要把一个 5 * 5 的二维数组按照顺时针的顺序转化为一维数组。

游戏界面
现在，我们要开发一个通用方法，将 row * column 的二维数组（矩阵）按规则转化为一维数组。暂且将这个方法称为 二维数组螺旋扁平化，下面将介绍二维数组的 顺时针螺旋扁平化 和 逆时针螺旋扁平化。

我们对这个 5*5 的矩阵进行顺时针分析。

首先要把第一排的数组全部添加到结果数组中，可以使用 shift() 方法取出第一行所有元素，添加到临时数组中。

步骤-1

现在假设第一行被删除了，剩下下面的 4*5 数组。再把每一行的最后一个元素 pop() 出来，添加到临时数组中。

步骤-2

紧接着还剩左下角 4*4 的数组，可以通过 pop() 取出最后一行所有元素；但是现在整个数组是顺序的，需要通过 reverse() 把最后一行逆序，添加到临时数组中。

步骤-3

最后就是倒序遍历数组，依次 unshift() 每一行的第一个元素，添加到临时数组中。

步骤-4

还剩下中间的 3*3 数组，再顺序执行前面的步骤，直到数组中没有元素。

这是题目中给定的测试用例：

const array1 = [
    ['start', 1, 2, 3, 4],
    [5, 6, 7, 8, 9],
    [10, 11, 'end', 13, 14],
    [15, 16, 17, 18, 19],
    [20, 21, 22