代码的出现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])
>像魅力一样工作！
设置网格
如前所述，小示例网格为11×7，而实际网格为103×101。
let width = 11let height = 7let grid = new array(height).fill('.') .map(el => new array(width).fill('.'))
老实说，不需要网格。
>最后，我可以检查每个机器人驻留的数字范围以确定该象限的总和。
>仍然很高兴知道我可以使用网格。
>
简单而直接。
处理机器人运动和传送
正x值平均移动右移动（较高索引）。负：左。
正值y值平均向下移动（较高的索引）。负：up。
>机器人否则任何时候都会超出范围，而是让它们的行为就像移动到同一方向的网格上。
借助modulo操作员，该计算变得容易了，这给了我剩余的。
好吧，这使得从范围下向下移动。
>
>向上移动，从范围中移出将需要从网格的宽度和高度中减去。
时间将所有这些逻辑编码！
首先，循环的骨头：
for (let i = 0; i { let [px, py, vx, vy] = bot if (vx < 0) { } else { } if (vy < 0) { } else { } })}
接下来，处理每种条件：
for (let i = 0; i { 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'))
对每个象限进行计数示例网格为11×7。象限范围为：
0,0 to 0,42,0 to 2,40,6 to 0,102,6 to 2,104,0 to 4,46,0 to 6,44,6 to 4,106,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.ceil(height / 2)) { // bottom quadrant quads[1]++ } } else if (px >= (math.ceil(width / 2))) { // right half 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
自动识别
我添加了一个列表以显示重复状态
>我按下按钮，看着数量爬入数千个
> 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天。
以上就是洗手间的堡垒的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1501494.html
微信扫一扫 
支付宝扫一扫 
