0

0

洗手间的堡垒

碧海醫心

碧海醫心

发布时间:2025-02-16 11:54:01

|

1121人浏览过

|

来源于dev.to

转载

代码的出现2024第14天

第1部分

跟踪包装运动

在这里有很多事情要做。

>

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

我的任务似乎包括:

    解析所有整数的输入
  • 生成机器人列表
  • 创建网格
  • 在modulo的帮助下,进程100移动
  • 的迭代
  • 确定每个象限的边界
  • 检查每个机器人并计算四个总和,每个象限
  • >一个总和
  • >总和
>正如我通过算法一样,以上所有内容都可能发生变化。

是时候摇滚!

>

一次一步

使用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'))
    对每个象限进行计数
  • 示例网格为11x7。
象限范围为:

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

数字都是均匀的。

VWO
VWO

一个A/B测试工具

下载

数字等于:
>之一

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

侧长度减去一个


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

,我将:

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的乘积:

    quads.reduce((a, c) => a * c)
    
  • 跑步和希望
  • >为示例输入生成12吗?
是!

它会生成


我的难题输入吗?

是的!不过,这是真正的。


让我检查每个象限的价值。

每个都超过一百。
有500个机器人。

>我敢肯定有几个落在水平或垂直的中点上。

这个数字可能是正确的。

>提交... 是对的!!!

woohoo !!!

我觉得这将是一个检查点式的挑战,其中第2部分是真正的难题。

等不及要看。

第2部分

哦,酷,我可以模拟机器人!

据说它们在某个时候形成了一棵圣诞树。

可能是几秒钟。

可能是数百个。

是时候构建我的第一个模拟器2024!

>

构建模拟器

这很容易。

我使用codepen.io。

网格很小,可以适合宽屏。

>但有效:

增强模拟器

按下按钮执行迭代

我按了一束,看到了两个经常性的模式>

我想知道机器人以其初始状态重新启动需要多少迭代

我使用set()跟踪每个状态

我使用setinterval()以快速pace

自动识别

我添加了一个列表以显示重复状态

>我按下按钮,看着数量爬入数千个

simulator of robot movement> 10k之后,机器人返回其起始状态

为了确认这一点,我扭转了每个机器人速度的极性>

>我再次按下按钮,看着它爬入数千个,当机器人启动新循环

时看到了相同的迭代号码
  • 我现在知道我的拼图输入循环中的机器人每10403迭代一次。
  • 作弊,或者让我的眼睛紧张
  • >我真的不想手动浏览所有10403迭代,寻找圣诞树。
  • 我知道我可以提交4个答案,并提示我的提交太高还是低。
  • 我很想进行四个二进制搜索:
  • 提交5000并检查高或低
  • >
  • 提交2500或7500,然后检查高或低
  • 提交1200或3700或6300或8800,然后检查高或低
  • >再次提交并检查
  • 然后,我只需要检查几百个州,而不是10000个州。
  • >,如果它接近10403,而不是0,我可以通过使我的计数从那里开始并倒数来解释。
>

我要去做:

提交5201:太低

提交的7803:太高

>

提交的6502:太低

>

    正确的答案在6502和7803之间
  • 那是1300个国家,我的眼睛可怜。
  • 比超过10k好,对吗?
  • 我看到了!
  • 我添加了一些按钮以快速进度,然后慢
  • >
  • 我加速了6500迭代
然后,我仔细地看着接下来的几百

我试图用一只眼睛眨眼,所以我不会错过这棵树

然后,突然间,它出现了!

我暂停了计时器,看到了7612

    >之前
  • 一定是几个步骤
  • 是时候重新启动和手动行走,从7500
  • 开始
  • 我又看到了!
我不得不再回去几次:

一次,因为我错误地连接了我的新按钮

>又是因为我超越了加速的迭代

,但是,最终,我用图片停在状态下了:
  • 我从来没有更高兴看到ascii圣诞树。
  • >
  • 我的柜台是正确的 - 这个数字是我正确的答案。
  • >
  • 我不知道我将如何解决此算法。>
  • ,但这真的很有趣。
  • >
  • 即使我必须利用错误的提交来执行一种二进制搜索以找到答案。
  • 这是运行的全部部分,对吗?!
  • >
  • 我自豪地将我的两个金星带到第15天。

相关专题

更多
js正则表达式
js正则表达式

php中文网为大家提供各种js正则表达式语法大全以及各种js正则表达式使用的方法,还有更多js正则表达式的相关文章、相关下载、相关课程,供大家免费下载体验。

510

2023.06.20

正则表达式不包含
正则表达式不包含

正则表达式,又称规则表达式,,是一种文本模式,包括普通字符和特殊字符,是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串,通常被用来检索、替换那些符合某个模式的文本。php中文网给大家带来了有关正则表达式的相关教程以及文章,希望对大家能有所帮助。

249

2023.07.05

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

742

2023.07.05

java正则表达式匹配字符串
java正则表达式匹配字符串

在Java中,我们可以使用正则表达式来匹配字符串。本专题为大家带来java正则表达式匹配字符串的相关内容,帮助大家解决问题。

213

2023.08.11

正则表达式空格
正则表达式空格

正则表达式空格可以用“s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。本专题为大家提供正则表达式相关的文章、下载、课程内容,供大家免费下载体验。

351

2023.08.31

Python爬虫获取数据的方法
Python爬虫获取数据的方法

Python爬虫可以通过请求库发送HTTP请求、解析库解析HTML、正则表达式提取数据,或使用数据抓取框架来获取数据。更多关于Python爬虫相关知识。详情阅读本专题下面的文章。php中文网欢迎大家前来学习。

293

2023.11.13

正则表达式空格如何表示
正则表达式空格如何表示

正则表达式空格可以用“s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。想了解更多正则表达式空格怎么表示的内容,可以访问下面的文章。

234

2023.11.17

正则表达式中如何匹配数字
正则表达式中如何匹配数字

正则表达式中可以通过匹配单个数字、匹配多个数字、匹配固定长度的数字、匹配整数和小数、匹配负数和匹配科学计数法表示的数字的方法匹配数字。更多关于正则表达式的相关知识详情请看本专题下面的文章。php中文网欢迎大家前来学习。

528

2023.12.06

html编辑相关教程合集
html编辑相关教程合集

本专题整合了html编辑相关教程合集,阅读专题下面的文章了解更多详细内容。

38

2026.01.21

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
【web前端】Node.js快速入门
【web前端】Node.js快速入门

共16课时 | 2万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号