代码来临 2024 年第 4 天
第 1 部分
x 标记（数百个？）点
令我惊讶的是，到目前为止还没有像这样的文字搜索谜题。
这似乎令人畏惧，但我的策略是：
find the index of each x in the gridfor each x check the next three letters in a straight path in each of the eight directions if the path ends up spelling xmas add one to a running total
登录后复制
在示例中检查此策略使我相信这是一种成功的方法。
现在是令人兴奋的部分：从头开始编码整个事情！
找到网格中每个 x 的索引…最终
首先，我必须将输入解析为二维字符数组：
let grid = input.split('').map(line => line.split(''))
登录后复制
我在网格谜题中经常遇到的一个障碍是考虑越界索引。
如果我从边界单元格 – 或靠近边界的单元格开始 – 并朝边缘方向走这么远，我最终会遇到越界的行或列。
我有两种策略来处理这个问题：
向我的条件添加检查以查找不存在的行或列用足够的行和列填充网格，这样就不会出现越界的风险
对于这个挑战，我选择#2。
用 3 单元格厚边框填充网格，如下所示：
grid = grid.map(line => ['.','.','.',...line,'.','.','.'])grid = [ new array(grid[0].length).fill('.'), new array(grid[0].length).fill('.'), new array(grid[0].length).fill('.'), ...grid, new array(grid[0].length).fill('.'), new array(grid[0].length).fill('.'), new array(grid[0].length).fill('.')]
登录后复制
示例网格现在如下所示：
...................................................mmmsxxmasm......msamxmsmsa......amxsxmaamm......msamasmsmx......xmasamxamm......xxammxxama......smsmsasxss......saxamasaaa......mammmxmmmm......mxmxaxmasx...................................................
登录后复制
现在我准备好对填充网格中每个 x 的坐标进行编目：
let xs = []for (let row = 0; row < grid.length; row++) { for (let col = 0; col < grid[0].length; col++) { if (grid[row][col] == "x") { xs.push([row, col]) } }}
登录后复制
成功：在示例网格中找到了所有 19 个 x！
从每个x向八个方向走三步
所有八个相对坐标都编码为 8 元素数组：
let dirs = [ [-1,-1], [-1,0], [-1,1], [0,-1], [0,1], [1,-1], [1,0], [1,1]]
登录后复制
现在主要算法：
for each x for each direction create an array that starts with x do 3 times move one cell in this direction add the value of that cell to the array check whether the concatenation of all four values is "xmas" if it is, increment a tally
登录后复制
在 javascript 中：
xs.reduce((total, coord) => { dirs.foreach((dir) => { let [row, col] = coord; let [y, x] = dir; let word = ["x"]; for (let i = 0; i < 3; i++) { row += y; col += x; word.push(grid[row][col]); } if (word.join("") == "xmas") { total++; } }); return total;}, 0);
登录后复制
它为示例输入生成正确的答案！
当我在拼图输入上运行它时会发生什么？！！
我得到一个数字：几千个“xmas”
这是正确答案吗？
就是这样！！！
呜呼！！！
迫不及待地想看看第二部分有什么精彩内容……
第2部分
哦天哪。这变得有点复杂了。但可行！
在第 1 部分中，我一直在寻找 x。
现在，我正在寻找
女士
在第 1 部分中，我将字母写成一条直线来组成单词。
现在，我正在寻找 5 单元短语的四种配置：
m s m m s m s s a a a am s s s s m m m
登录后复制
一个 m 可以是多个 x-mas 的一部分。
通过检查每个m，我很可能会遇到好几次。
我需要为每场比赛构建一个字符串化坐标的 set()。这样，我只占一个 x-mas 实例一次。
突然——辉煌！ – 主意
我不会检查每一个m。
我会检查每一个a。
我将按顺时针顺序检查对角相邻的四个单元格。
x-mas 比赛将符合以下四种模式之一：
MSSMMMSSSMMSSSMM
登录后复制
`
唷！这比我最初的想法要简单得多。
而且我应该能够重新利用我的大部分第 1 部分代码！
复制粘贴调整
在网格中找到所有 as：
js
让 as = [];
for (let row = 0; row for (let col = 0; col if (网格[行][列] == “a”) {
as.push([行, 列]);
}
}
}
建立要检查的相对坐标顺序：
js
让阿迪尔斯 = [
[-1, -1],
[-1, 1],
[1, 1],
[1, -1],
];
将比赛的得分相加：
js
让part2 = as.reduce((总计, 坐标) => {
让顺时针 = adirs.map((dir) => {
让 [行，列] = 坐标；
让 [y, x] = dir;
返回网格[行 y][列 x];
});
if ([“mssm”, “mmss”, “smms”, “ssmm”].includes(顺时针.join(“”))) {
总计 ;
}
返回总计；
}, 0);
它为示例输入生成正确的答案！
现在检查我的拼图输入…
确实！！！正确答案！！！
我很高兴我突然想到使用 as 而不是 ms.
我确信，为我节省了数小时的时间来解决头痛问题。
这是另一个有趣且容易上手的谜题！
我想知道第五天会发生什么。
以上就是谷神星搜索的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2646334.html
