Questions tagged «grid»

介绍 XOR是实现异或的数字逻辑门。大多数情况下，显示为^。二进制可能出现的四种结果： 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0 这也可以看作二进制的加模2。在十进制中，我们需要将十进制转换为二进制，35 = 100011然后25 = 11001。为了计算XOR值，我们将它们彼此叠加： 100011 11001 ^ -------- 111010 = 58 in decimal 任务：给定大于1的整数N时，输出大小为N + 1的XOR表。例如，N = 5： 0 1 2 3 4 5 1 0 3 …

19 code-golf  grid  bitwise 

您的任务是使用给定输入的任何一个ASCII字符生成框。 测试用例 1 1 --> ===== = = ===== 1 2 --> ========= = = = ========= 2 1 --> ===== = = ===== = = ===== 2 2 --> ========= = = = ========= = = = ========= 2 5 --> ===================== = = = = = = ===================== …

19 code-golf  ascii-art  grid 

网格填充曲折是一条封闭的路径，它至少访问一次N×NN×NN \times N正方形网格的每个像元，从未与相邻像元之间的任何边缘交叉超过一次，也从未与自身相交。例如： 填充后，网格的每个单元格都可以由以下8个图块之一表示： 以这种方式编号，以上蜿蜒的图块可以通过以下矩阵表示： 5 6 5 6 4 8 3 2 5 7 6 2 4 3 4 3 给定一组不完整的图块，您的任务是完成网格填充曲折。例如，不完整的曲折： ...可以使用0s表示缺少的图块： 5 0 0 0 6 0 0 7 0 0 0 0 0 0 3 2 4 0 0 0 0 0 3 0 0 ...可以这样完成： ...即： …

18 code-golf  grid  graph-theory 

目标 挑战的目标是产生一个函数，n该函数计算将n X 1网格划分为三角形的方式的数量，其中三角形的所有顶点均位于网格点上。 例 例如，有14种方法来划分2 x 1网格，因此f(2) = 14通过以下分区 ，其中分区分别具有2、2、2、2、4和2个不同的方向。 计分 这是代码高尔夫球，因此最短的代码获胜。

18 code-golf  geometry  combinatorics  grid 

漂亮的花纹抽屉 早安PPCG！ 前几天，当我试图帮助Stack Overflow上的某个人时，他的问题的一部分使我对这一挑战有所了解。 首先，检查以下形状： 其中所有黑色数字是形状中点的索引，所有深蓝色数字是这些点之间的链接的索引。 现在，给定一个从0x00000到0xFFFFF的十六进制数字，您需要在控制台中仅使用字符空间和“■”绘制形状（也可以使用字符“ o”）。 以下是输入十六进制数并输出形状的一些示例： 0xE0C25 : ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ 0xC1043 : ■ ■ ■ ■ ■ …

18 code-golf  ascii-art  grid  base-conversion 

给定2个代表该字段大小的整数输入，x并y输出通过该字段的路径。 输出示例5, 4： # # # ### ### # 整个字段是5 x 4，并且有一个由井号组成的路径穿过该字段。 路径应始终从左上角开始，然后到右下角。每次运行程序时，应将整个路径随机化。每个有效路径都应该是可能的输出。 路径规则为： 由井号组成 每个哈希仅连接到其他2个哈希（即路径不相交或与之并行） 非哈希空格可以用其他任何字符填充，但必须一致（即所有空格，所有句点等）。 例子： 2, 2 ## # 3, 4 ## ## # # 5, 5 ##### # # # # 6, 5 ## ### # # # ## # # # ## # ### # …

18 code-golf  ascii-art  grid  random  maze 

上周，我们使用英语中的前10,000个单词来创建最短的一维字符串。现在，让我们尝试2D挑战！ 您需要做的是将上述所有单词都放入一个尽可能小的矩形中，以允许重叠。例如，如果您的单词是["ape","pen","ab","be","pa"]，则可能的矩形将是： .b.. apen 上面的矩形得分为5。 规则： 一个单词中可以重叠多个字母 单词可以在8个方向中的任何一个方向 言语不能环绕 您可以在空白位置使用任何字符 您需要创建一个单词搜索，其中包含英语中排名前10,000个单词（根据Google）。 您的分数等于单词搜索中的字符数（不包括未使用的字符）。如果存在平局，或者提交被证明是最佳选择，则首先发布的提交将获胜。

18 string  code-challenge  grid 

您知道，最近我们遇到了很多“字母”挑战。（一个 2 3 4 5。）虽然我喜欢挑战，而这些挑战是很好玩的，我认为它的时间节奏的变化。我们将来需要排除这些挑战。现在是自动化的时候了！ 您会为我找到一些字母，并为自动化（和荣耀！）找到一些字母。字母很棘手，喜欢伪装自己。[需要引用]您需要考虑以下因素： 字母可以是大写或小写（但不能两者都写）。因此，您需要查找ABCDEFGHIJKLMNOPQRSTUVWXYZ和abcdefghijklmnopqrstuvwxyz，但不需要AbCdeFGhIJkLmNOpQRsTuvwxyZ。即，仅查找完全由一种情况组成的字母。 字母可以四处移动。它们可能并非总是以开头A，而是以G或开头U。因此，您必须寻找类似的东西OPQRSTUVWXYZABCDEFGHIJKLMN。 字母可能并不总是向前读。他们还可以向后，向上和向下阅读。例如，ZYXWVUTSRQPONMLKJIHGFEDCBA也是有效的字母。 这是一个带有字母的字符串的示例： JIHGFEDCBAZYXWVUTSRQPONMLK 这是一个向后的移位字母： JIHGFEDCBAZYXWVUTSRQPONMLK <--------|<--------------- 这还包含一个字母： F G H I J K L M N O P Q R S T U V W X Y Z A B C D E 这是一个向下的字母： F | G | H | I | …

18 code-golf  string  grid 

有时将笛卡尔坐标转换(x,y)为极坐标确实很费力(r,phi)。虽然你可以计算r = sqrt(x^2+y^2)很容易，你经常计算时的角度需要的情况下有些区别phi，因为arcsin，arccos以及arctan和所有其他三角函数有一个共同域，每个只有跨越半个圆。 在许多语言中，都有用于将直角坐标转换为极坐标的内置atan2函数，或者至少具有给定的(x,y)计算角度的函数phi。 任务 你的任务是写一个程序/功能采用两个（浮点，但不能同时为零）笛卡尔坐标(x,y)，并输出对应的极角phi，其中phi必须处于度，弧度或等级（与等级余平均gradians其是1 /整圆的400），以您较方便的为准。 角度是在正方向上测量的，对于，我们有零角度(1,0)。 细节 您不得使用内置插件是计算角度phi给出两个坐标，其中包括atan2，rect2polar，argOfComplexNumber和类似的功能。但是，您可以使用通常的三角函数及其反函数，它们只需一个参数。任何单位符号都是可选的。 半径r必须为非负数，并且phi必须在范围内[-360°, 360°]（无论输出270°还是，都无关紧要-90°）。 例子 Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) 308.66°

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

介绍 假设一个字段是一个仅填充字符-和的矩形[0-9]。字段的示例是： 11-011123 111-010-- 0010---01 111-01234 您会看到该字段被分为三个较小的区域： 要计算较小区域的分数，我们只需将所有数字加起来即可。例如： 11 111 0010 111 1 + 1 + 1 + 1 + 1 + 0 + 0 + 1 + 0 + 1 + 1 + 1 = 9 该地区的总分为9。现在，我们在第二个区域执行相同的操作： 011123 010 0 + 1 + 1 + 1 + 2 + …

18 code-golf  number  grid 

我位于无限二维城市的位置（0，0），该城市被完美地分为以每个格点为中心的块，其中一些包含建筑物。某个点（x，y）上的建筑物占据了整个正方形，并且在（x-.5，y-.5）和 （x + .5，y + .5）处具有相对的角，包括边界。如果从（0，0）到建筑物中与其他建筑物不相交的点之间存在某些线段，则可以看到建筑物。 例如，我（@）可以看到*以下城市的6座建筑物（）： * * * *@ x** * y 我看不到x在（-1，-1）处标记有的建筑物，因为它被相邻的两个障碍物遮挡了；或所述一个标有y在（3，-2） ，因为它是由边缘阻碍（1，-1）的建筑物。 输入值 多行字符串或行列表，可以选择用空格填充到矩形中。它仅包含： 一个@（我的位置） 空间 *，代表建筑物。 总会有至少一栋建筑物，因此至少有一栋可见的建筑物。 输出量 可见建筑物的数量。 测试用例 *@ 1 * ******* @ * 7 ***** **@** ***** 4 * ** @ ** 2 * * * * @ 4 @ * *** …

18 code-golf  geometry  grid 

要想在大海捞针中寻找针头，您需要找到最大的连续干草堆，其中仅 包含一根 针头。请注意，您不能连接对角线上的单元格，只能连接左/右/上/下。 输入值 'N'（针）和'#'（干草）字符的数组（或您选择的许多用户输入行）。输入仅包含这两个字符，并且每个字符必须至少包含一个。例如： N#N#N #NN## ###N# N##N# 输出量 有效的最大干草堆的大小。对于我们的示例，我们将输出11（有11根干草和一根针）。 # # ## ###N# ## # 这是代码高尔夫球，因此最短的代码获胜。适用标准漏洞限制。 测试用例 左侧输入，右侧可能有最大干草堆 情况1：4 N## ## NN# # #NN N #N# # 情况2：7 ### ### N#N # NNN N ### ### 情况3：10 N###N ### #N#N# #N# #N#N# # # N###N ### 情况4：10 N#N#N …

18 code-golf  grid  graph-theory 

背景 我想做一个漂亮的词云，像这样： these are words floating 我计算了(x,y)每个单词的第一个字母的-coordinates，将它们插入到我的词云生成器中，然后让它完成工作。但是，我不小心使用了(y,x)-coordinates，因此结果如下所示： these floating words are 由于我懒得重新计算坐标，因此我需要您为我移调“ cloud”一词。 输入值 您的输入是一个由小写ASCII字母和空格组成的矩形网格。这意味着每行都用空格填充以具有相同的长度。输入可以作为多行字符串或字符串数​​组。 甲字是字母一个水平段，其位置是在(x,y)其最左边的字母，网格之中的左上角的坐标- (0,0)。总会有至少一个单词，并且没有尾随空格或空格。但是，可能会出现前导的行或列的空间。 输出量 您的输出是另一个矩形的字符网格，通过将每个单词随位置移动(x,y)到位置而获得(y,x)。您的输出不得包含多余的尾随行或空格列。前导行和列必须保留，并且输出必须是矩形。 您可以假定此转换不会创建重叠的单词，也不会将多个单词合并为一个单词。这意味着在输出上运行程序应产生原始输入。 规则和计分 您可以编写完整的程序或函数。最低字节数获胜，并且不允许出现标准漏洞。 测试用例 为了清楚起见（并且因为Stack Exchange不喜欢仅使用空格的行），所以每一行均以竖线字符结尾|。 这些不是实际输入或输出的一部分，您应该删除它们。再次注意，在每个输出上运行程序也应产生相应的输入。 Input: oneword| Output: oneword| Input: spaces| Output: | | spaces| Input: | row| Output: row| Input: these are| words | | floating | Output: …

18 code-golf  string  grid 

挑战 给定单词列表，["Programming", "Puzzles", "Code", "Golf"]输出单词crossword-style： 编程 ü ž ž l 电极 ls F 算法 您必须按给定顺序处理列表。 单词从水平开始以交替的方向打印。 这两个单词在第一个单词的第一个字母处相交，第二个单词也存在该单词。如果该字母在第二个单词中多次出现，请选择第一个。 示例： ["no", "on"]变为： o n o 而不是 n o n 补充说明 列表中的相邻单词将至少包含一个普通字母。["Hi", "there"]不是有效的输入。 言语永远不会碰撞。在第一个可能的交点处将始终有足够的空间来打印单词。["Hello", "there", "end", "hello"]不是有效的输入 匹配区分大小写。 单词可以向左扩展到顶部。 水平单词的字母必须用一个空格分隔。 输入列表将至少包含两个单词。 所有单词都将与正则表达式匹配： [A-Za-z]+ 您可以根据需要打印任意数量的尾随空格或换行符，只要单词已正确链接。 另一方面，您可能无法添加其他前导空格。最左边浮动的单词的前导空格为零，其他行的前导空格太多，所有行都正确排列。 您的程序必须能够处理任意数量的单词 规则 允许功能或完整程序。 输入/输出的默认规则。 有标准漏洞。 这是代码高尔夫球，因此最低字节数获胜。Tiebreaker是较早提交的内容。 测试用例 输入列表在第一行，输出从第二行开始。 …

18 code-golf  string  grid  crossword 

总览 Pearls（或Masyu）是在网格上玩的逻辑游戏。网格上放置了黑白珍珠。目的是形成单个闭合回路，该回路仅使用直线段和直角穿过每个珍珠。 有一些规则可以控制环与珍珠的相互作用： 白色珍珠必须直行，但环必须在其路径中的上一个和/或下一个单元格中转动。 必须打开黑色珍珠，但是回路必须直接穿过路径中的下一个和上一个单元。 回路不得交叉或以其他方式相交。所有单元格都具有完全零个或两个循环入口/出口。 维基百科的一个示例难题（及其解决方案）： 您的目标是解决给定的难题。如果有多种可能的解决方案，那么给出哪种解决方案都没有关系。 输入值 输入将是一个未解决的正方形网格。上面显示的示例如下所示： ..w.w..... ....w...b. ..b.b.w... ...w..w... b....w...w ..w....w.. ..b...w... w...b....w ......ww.. ..b......b w是白色珍珠，b是黑色珍珠，并且.是一个空单元。 假设输入有效。这意味着其结构良好，并且至少有一种解决方案是可能的。所有有效的拼图至少为3x3，并且至少包含一颗珍珠。 输出量 输出是代表路径的坐标字符串。网格的左上角是0 0，右上角是n-1 0，其中n是网格的宽度。 路径只是一系列有序坐标： x1 y1 x2 y2 x3 y3 ... 假定路径是封闭的，所以您无需在末尾重复第一个坐标，但是这样做不会有任何损失。 输出应至少包含路径中的所有角。如果没有转弯，则不必输出路径上的每个像元。例如，示例的输出可以以以下内容开头： 1 0 5 0 5 1 ... 要么 1 0 2 0 3 0 …

18 code-golf  puzzle-solver  grid