当前位置：首页 > 文章列表 > 文章 > 前端 > 洗手间的堡垒

洗手间的堡垒

来源：dev.to 2025-02-18 13:58:08 0浏览收藏

有志者，事竟成！如果你在学习文章，那么本文《洗手间的堡垒》，就很适合你！文章讲解的知识点主要包括，若是你对本文感兴趣，或者是想搞懂其中某个知识点，就请你继续往下看吧~

代码的出现2024第14天

第1部分

跟踪包装运动

在这里有很多事情要做。

，我相信我可以完成至少一颗金星。

我的任务似乎包括：

的迭代
>一个总和

>正如我通过算法一样，以上所有内容都可能发生变化。

是时候摇滚！

一次一步

使用regex将输入输入到机器人列表中

从这样的行中：

p=9,5 v=-3,-3

我想获得所有四个整数，包括负标志。我将使用此正则表达式：

/-?\d+/g

和一些数据结构操纵以获取这些值：>

let [px, py, vx, vy] = [...robot.matchall(/-?\d+/g)].map(el => +el[0])

>像魅力一样工作！

设置网格

如前所述，小示例网格为11x7，而实际网格为103x101。

let width = 11
let height = 7
let grid =  new array(height).fill('.')
 .map(el => new array(width).fill('.'))

老实说，不需要网格。

> 最后，我可以检查每个机器人驻留的数字范围以确定该象限的总和。

>仍然很高兴知道我可以使用网格。

>
简单而直接。

处理机器人运动和传送

正x值平均移动右移动（较高索引）。负：左。

正值y值平均向下移动（较高的索引）。负：up。

>机器人否则任何时候都会超出范围，而是让它们的行为就像移动到同一方向的网格上。

借助modulo操作员，该计算变得容易了，这给了我剩余的。

好吧，这使得从范围下向下移动。

>向上移动，从范围中移出将需要从网格的宽度和高度中减去。

时间将所有这些逻辑编码！

首先，循环的骨头：

for (let i = 0; i < 100; i++) {
    robots = robots.map(bot => {
        let [px, py, vx, vy] = bot
        if (vx < 0) {

        } else {

        }
        if (vy < 0) {

        } else {

        }
    })
}

接下来，处理每种条件：

for (let i = 0; i < 100; i++) {
    robots = robots.map(bot => {
        let [px, py, vx, vy] = bot
        if (vx < 0) {
            px += vx
            if (px < 0) {
                px = width - 1 + px
            }
        } else {
            px = (px + vx) % (width - 1)
        }
        if (vy < 0) {
            py += vy
            if (py < 0) {
                py = height - 1 + py
            }
        } else {
            py = (py + vx) % (height - 1)
        }
    })
}

我在不进行测试的情况下写了这篇文章。

让我们看看我必须调试多少。

好吧，第一个问题：

确保地图返回某物！
>

多么愚蠢的错误。

下一期：

在最后的其他条款中，我错误地引用了vx，而不是vy

幸运的是，这些似乎是我唯一的错误。

>我现在使用此代码看到了预期的电网量：>

robots.foreach(bot => {
    let [px, py] = bot
    if (grid[py][px] == 1) {
        grid[py][px] = 2
    } else {
        grid[py][px] = 1
    }
})
console.log(grid.map(line => line.join('')).join('\n'))

象限范围为：

0,0 to 0,4
2,0 to 2,4

0,6 to 0,10
2,6 to 2,10

4,0 to 4,4
6,0 to 6,4

4,6 to 4,10
6,6 to 6,10

数字都是均匀的。

数字等于：
>之一

的侧长除以两个：圆形和减去一个或舍入

侧长度减去一个

我可以通过一系列非常复杂的条件子句解决此问题。>

，我将：

let quads = [0,0,0,0]
robots.foreach(([px, py]) => {
    if (px <= (math.floor(width / 2) - 1)) {
        // left half
        if (py <= (math.floor(height / 2) - 1)) {
            // top quadrant
            quads[0]++
        } else if (py >= math.ceil(height / 2)) {
            // bottom quadrant
            quads[1]++
        }
    } else if (px >= (math.ceil(width / 2))) {
        // right half
        if (py <= (math.floor(height / 2) - 1)) {
            // top quadrant
            quads[2]++
        } else if (py >= math.ceil(height / 2)) {
            // bottom quadrant
            quads[3]++
        }
    }
})

最后，每个tall的乘积：