Questions tagged «grid»

挑战说明 让我们将其称为二维矩形数组（意味着其每个子数组具有相同的长度），即grid。网格的每个单元都是空白或边框。在字符网格中，空白由单个空格表示；其他任何字符均视为边框。样本网格（为了便于阅读而添加了+，，|和-，它们不属于网格）： +----+ | | | | | | | | | | +----+ an empty 4x5 grid +------+ | | | # | | # | +------+ a 6x3 grid with 2 borders +----------+ | | | | | ##### | | # # | | ## # <------ …

9 code-golf  array-manipulation  grid 

下坡迷宫由一系列由0到9（含0）到9（含）之间的数字分隔的行组成，外加一个“ S”和一个“ X”，其中S表示起点，X表示终点。在下坡迷宫中，您只能进入北，南，东或西与您相邻的空间（无对角线），并且只能进入小于或等于您的值的空间目前处于开启状态。 程序应以与输入相同的格式输出路径，以在迷宫中导航，只有所有经过的空格都应带有“”。在它们中，所有未访问的空间中都应带有“＃”。起始和结束单元格还应分别保留其“ S”和“ X”。您可以假设迷宫总是有解决方案的。 输入示例： 3 3 3 3 2 1 S 8 9 3 1 1 3 3 0 6 8 7 1 2 2 4 3 2 5 9 7 1 2 1 5 4 3 4 4 6 1 1 X 6 4 4 5 …

9 code-golf  graph-theory  path-finding  grid 

挑战 考虑3x3国王网格，如以下ASCII图形所示： A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I 作为输入，您将获得一个长度9的整数列表，这些列表表示节点的标签。例如，输入[0,1,1,2,1,0,5,5,1]代表以下标签： 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| |/\|/\| 5--5--1 您的输出是输入中形成连接的节点集的整数集。更明确地说，n当且仅当n连接了带有label的节点集时，输出才应包含输入的整数。在此示例中，可接受的输出为[1,2,5]，因为两个0未连接。最低字节数获胜。 详细规则 您可以为输入列表中的节点选择固定顺序，并且应该在答案中说明这一点。按照EFBDHCAGI的顺序，上述标签将指定为[1,0,1,2,5,1,0,5,1]。 您可以编写完整的程序或函数。在后一种情况下，如果您的语言支持，则输出可以是一组整数。 输出列表可能包含重复项，但其长度不能超过9。 不允许出现标准漏洞。 测试用例 这些具有与网格对齐的个位数；将它们调整为您选择的顺序。 011 210 => 1 2 5 551 010 202 => 0 2 221 110 123 => 0 2 3 221 111 111 => 1 111 …

9 code-golf  graph-theory  grid