AoCG2021第12天:十月的愚人节

Question

Code 2021的出现事件的一部分。有关详细信息，请参阅链接的元帖子。

故事继续从第11天。

为什么是我而不是布布勒链接

在拯救了一个在六边形无限网格中丢失的子进程之后，您可以听到其他人的呼救声。你转过身来，毫不奇怪，还有另一个程序在寻找它自己的子进程。“救命！它迷失在无限的八角形网格中了！”

显然不全是八角形的。相反，它实际上是一个4-8-8瓦：

一个八角形砖(X)有八个邻域，由八个方向(N，NE，E，SE，S，SW，W，NW)指示。方砖(Y)在主方向上只有四个邻域(N，E，S，W)。

程序为您提供子进程所采取的路径。最初的瓷砖是八角形。你试着一个一个地跟着方向走，然后.中间出了点问题。“看，它不能从正方形的瓷砖上斜移，你看？”

给定一个运动序列，确定它在4-8-8网格上是否有效，假设是一个八角形的初始位置。

输入:完全由N、NE、E、SE、S、SW、W、NW组成的字符串列表。或包含这些字符串的单个字符串，其中包含一个分隔符(空格、逗号、换行符或其他不是NESW的字符)。(如果输入为["N", "E", "NW", "NE", "E", "SE"]，则可以将其视为"N,E,NW,NE,E,SE")

输出:一个指示它是否有效的值。你可以选择

• 使用您的语言约定输出真实/错误(允许交换)，或
• 使用两个不同的固定值分别表示真(肯定)或假(负)。

适用标准的密码-高尔夫规则。以字节为单位的最短代码获胜。

测试用例

特鲁西：

[]
["S"]
["SW"]
["N", "E", "NW", "NE"]
["NE", "SE", "SW", "NW", "N", "E", "S", "W"]

法尔西：

["N", "E", "NW", "NE", "E", "SE"]
["NE", "SE", "N", "E", "S", "SW", "NW", "W"]
["N", "NW"]

Answer 1

果冻，6 字节数

ẈÄPƝḂẸ

接受字符列表并生成0 (如果有效)或1 (如果无效)的mondadic链接。

在网上试试！

怎么做？

到达正方形的唯一方法是通过奇数基数方向序列，然后如果给定对角线方向，则输入无效。主要方向是长一，对角线方向是长二。因此，如果输入长度的累积和包含一行中的两个奇数，则它是无效指令。

ẈÄPƝḂẸ - Link: instuctions
Ẉ      - length of each instruction
 Ä     - cumulative sums -> odd when taken to a square given a valid prefix
   Ɲ   - for neighbours:
  P    -   product (only odd * odd is odd)
    Ḃ  - is odd? (vectorises)
     Ẹ - any?

Answer 2

木炭，15字节

⬤θ›³⁺﹪Ｌ⪫…θκω²Ｌι

在网上试试！链接是详细的代码版本。输出木炭布尔值，即有效的-，无效的无输出。说明:如果累积长度模2加上当前项的长度从未超过2，则输入是有效的。

Answer 3

帕里/GP，32字节

a->t=0;[t=[1-t,t*x][#d]|d<-a];t'

在网上试试！

在这里，t是当前瓷砖的状态：0表示八角形，1表示平方。

当方向的长度为1时，我们只是将t设置为1-t。如果长度为2，则将t乘以x，使0保持为0，而1则为多项式。如果t是多项式，则1-t和t*x也是多项式。因此，无效状态用多项式表示。

最后，我们采用t的导数。常数的导数是0，这是假的。非常数多项式的导数是真实的.