Questions tagged «grid»

回归本源... 作为当地小学（年级？）的老师，您需要一种方法来教您班级的时间表。您可以随意使用数百个正方形和大量的红笔。您还需要能够快速向班级显示正确答案。 现在，您足够聪明，可以编写一个可以执行时间表的程序，但是可以在100平方尺上绘制它们吗？ 挑战 使用ansi-escape码将100平方输出到stdout或等价的数字，以数字的阴影表示，该数字是输入的倍数。 输出包含数字1-100的10x10网格。 只要保持一致，每个框中2位数字的对齐方式都没有关系 对于1位数字，您可以填充至2位数字，并使用与2位数字相同的格式，或者在框中间居中。 如果框中的数字是输入的倍数，请将整个框涂成红色。 这意味着整个盒子，而不仅仅是数字部分 例如，给定输入3，打印给定的百平方 这是代码高尔夫球，所以最短的答案以字节为单位！

10 code-golf  arithmetic  grid 

在狭义相对论中，移动物体相对于另一个在相反方向移动的物体的速度由以下公式给出： s = v + u1 + v u / c2。s=v+ü1个+vü/C2。\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) 在这个公式中，和是物体速度的大小，是光速（大约是，对此非常接近挑战）。vvvüüuCCc3.0 × 108米/ 秒3.0×108米/s3.0 \times 10^8 \,\mathrm m/\mathrm s 例如，如果一个对象在移动v = 50,000 m/s，而另一个对象在移动u = 60,000 m/s，则每个对象相对于另一个的速度大约为s = 110,000 m/s。这就是您在伽利略相对论（速度简单地相加）下所期望的。但是，如果v …

10 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 

根据卢克的要求和彼得·泰勒（Peter Taylor）对此挑战的补充。 介绍 每个人都知道游戏井字游戏，但是在这个挑战中，我们将介绍一些小技巧。我们将只使用十字架。连续放置三个十字架的第一个人输了。一个有趣的事实是，有人输掉前最大的十字架数量等于6： X X - X - X - X X 这意味着对于3 x 3的面板，最大数量为6。因此，对于N = 3，我们需要输出6。 另一个示例，对于N = 4或4 x 4板： X X - X X X - X - - - - X X - X 这是一个最佳解决方案，您可以看到最大的十字架数量等于9。12 x 12板的最佳解决方案是： X - X - X - X X …

10 sequence  grid  combinatorics  fastest-code  tic-tac-toe 

从左上角开始的直升飞机正在降落（出于这个问题的目的，在2D空间中）朝地面。它具有自动驾驶模式和手动模式。 自动驾驶模式的行为如下： 如果正下方的空间是可用的，则下降至该位置。 否则，完全随机地向左或向右移动一步。（它可以以此方式移动多个步骤。） 并且它会不断重复这两个步骤，直到它落地。手动模式更加智能，即使在需要向上移动或进行一些熟练操作的情况下，也会找到通往地面的最佳路径。 您的工作是确定 自动驾驶仪将在给定情况下通过， 在特定情况下，自动驾驶仪可能会失败， 自动驾驶仪将失败，但是手动模式将通过，或者 两种模式都将失败（没有有效的接地路径）。 输入值 给定场景为1d或2d非空数组，使用两个不同的字符表示自由空间和受阻空间。标点符号是可选的。 可选：数组的尺寸 输出量 四个预定义字符之一，指示发生了哪种情况。 样本数据 在输入中使用0（空）和1（阻止），在输出中使用1 2 3 4（如上编号） 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 输出： 1 0 0 1 0 1 0 0 1 0 0 0 0 …

10 code-golf  grid  path-finding 

受/puzzling/24334/to-catch-a-thief的启发 将为您提供一个n由s和s（或您选择的任何其他字符）填充的by n（n本身是可选输入）网格。您的目标是使每个单元格相同（或）。您可以按照以下定义进行一系列移动（注意与“ Puzzling SE”链接有所不同）：0101 选择一个单元格。 同一行和同一列中的每个单元格（单元格本身除外）都变为相反。0到1和1到0。 输出完成任务所需的最少移动次数。如果无法解决，则输出除非负整数以外的任何内容。最短的代码获胜。 样本数据 1 0 0 0 0 0 0 0 0 -1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 …

10 code-golf  grid  puzzle-solver  path-finding 

考虑以下标准的15×15 填字游戏拼图网格。 我们可以通过将#方块和（空格）用于白方块来用ASCII艺术表示。 # # # # # # # ### ## ## ## # # # # ## ## ## ### # # # # # # # 给定上述ASCII艺术格式的填字游戏网格，请确定其包含多少个单词。（以上表格有78个字。碰巧是上周一的《纽约时报》难题。） 单词是垂直或水平延伸的两个或两个以上连续空间的组。单词以块或网格边缘开始和结束，并且始终从上到下或从左到右运行，从不对角或向后。请注意，单词可以跨越拼图的整个宽度，就像上面拼图的第六行一样。一个单词不必与另一个单词相连。 细节 输入将始终是包含字符#或（空格）的矩形，并且行之间用换行符（\n）分隔。您可以假定网格由任意2个不同的可打印ASCII字符（而不是#和）组成。 您可以假定存在可选的尾随换行符。尾随空格字符确实会计数，因为它们会影响单词的数量。 网格并不总是对称的，它可能是所有空格或所有块。 从理论上讲，您的程序应该可以在任何大小的网格上工作，但是对于这一挑战，它永远不会大于21×21。 您可以将网格本身作为输入或包含网格的文件的名称。 从stdin或命令行参数获取输入，然后输出到stdout。 如果愿意，可以使用命名函数而不是程序，将网格作为字符串参数，然后通过stdout或function return输出整数或字符串。 测试用例 输入： # # # 输出：（7每个空格之前有四个空格#。如果删除每个数字符号，结果将是相同的，但是Markdown将从其他空行中删除空格。） 输入： ## # ## …

10 code-golf  grid  counting  crossword 

您应该编写一个程序或函数，该程序或函数接收一个描述地板的字符串作为输入并输出或返回最简单的元平铺区域，该区域可以创建给定的地板图案。 地板是正方形网格的一部分。每个方形图块都用天蓝色或黑色上色（由a和b在输入中表示）。 一个示例楼层： aaaa ababab aaaaa 元平铺 由一个N由M天蓝色和黑色正方形组成的矩形meta-tile 构建 直到平移为止，使用的元瓦片都是相同的（您不能旋转或镜像它们） 如果两个meta-tile的边连接，则它们应沿其整个长度连接（即meta-tiles以网格状方式平铺空间） 元区块示例： ba aa 以及它创建的元平铺： . . . babababa aaaaaaaa ... babababa ... aaaaaaaa babababa aaaaaaaa . . . 此元平铺会创建显示的上方楼层，如左侧字母所示： . . . ******** ***aaaa* ... *ababab* ... *aaaaa** ******** ******** . . . 如果meta-tile的区域较小，则meta-tiling比另一个更简单。2*2 = 4对于示例楼层，我们的示例的面积最小。因此输出应4为示例。 输入值 由字符组成a b …

10 code-golf  grid  tiling 

背景 粘液霉菌真棒。如果将它们放在有食物来源的表面上，它们将蔓延其卷须以寻找食物，然后它们在来源之间形成连接网络。在此挑战中，您将模拟一个黏液模具来寻找食物。而且，一旦找到足够的模具，该模具将停止。 输入值 您的输入应为使用L语言的本机格式的2D整数坐标列表，以及非负整数N。该列表L保证不会重复，但是可能无法排序。输入N介于0和的长度（L含）之间。 该列表L代表了一组食物来源坐标。例如清单 [(0,0),(2,-1),(3,1),(0,4),(5,5)] 可以在视觉上解释为 o o o o o 输出量 您的输出是另一个K2D整数坐标的无重复列表，其格式与输入相同。它代表由粘液模具形成的网络，并且应满足以下条件： 的交点L和K具有大小完全相同N。 该集合K作为整数网格的子集连接（通过正交或对角线邻接）。 如果K移除了的任何坐标，则它不再满足前两个条件。 请注意，如果N = 0，输出必须为空列表。 用于上述列表中的可接受的输出的一个例子L和N = 4将 [(0,0),(0,1),(0,2),(0,3),(0,4),(1,4),(2,4),(3,3),(3,2),(3,1),(3,5),(4,5),(5,5)] 可以可视化为 xxO Oxx x x x x x O O o 其中，每个O代表一个在两个坐标L和K，并且每个x代表一个坐标中K而不是在L。其他输出也是可以接受的，“卷轴”不必尽可能短。例如，这也是可接受的解决方案： xxOxx Oxx x x x x x x o x O x Ox 规则 …

10 code-golf  graph-theory  grid 

输入值 您的输入是一个字符串，由换行符分隔成一些整数2n+1的长度行。整数不属于输入；您必须从字符串中进行计算。这些行由“方向字符”组成。如果换行符引起问题，则可以用竖管替换它们。2n+1n ≥ 0n>^<v| 输入形成一个大小为方格的正方形网格(2n+1)x(2n+1)，并且网格的每个像元都解释为转子路由器，它指向四个基本方向之一。我们继续将令牌放在网格中心的路由器上，然后路由器将以以下方式移动令牌。当令牌落在路由器上时，路由器将沿逆时针方向旋转90度，并将令牌在其指向的新方向上移动一步。如果它落在另一个路由器上，则重复该过程，但是最终，令牌将脱离网格。 输出量 您的输出是路由器的最终配置，格式与输入相同。 例 作为示例输入，请考虑3x3网格 <^< ^>< >^v 中央路由器已高亮显示以指示令牌（很难看到）。中央路由器旋转以面向北方，并将令牌移动到第一行的中央单元格： <^< ^^< >^v 此路由器向西旋转，并将令牌发送到左上角： <<< ^^< >^v 角落中的路由器将令牌发送到南方，因此它现在位于中间行的最左侧单元格： v<< ^^< >^v 该路由器旋转以面向西，并将令牌发送出网格。 v<< <^< >^v 这是最终的网格配置，因此您的程序应将其输出。请注意，在更复杂的示例中，令牌在脱离网格之前可以多次通过同一路由器。 规则 您可以编写函数或完整程序。这是代码高尔夫球，因此最低的字节数为准。不允许出现标准漏洞。您可以确定输入和/或输出中是否有尾随换行符。 测试用例 Input: v Output: > Input: <^< ^>< >^v Output: v<< <^< >^v Input: >>^>> v<vv< >^>^< ^<>>^ vvv>> …

10 code-golf  grid 

创建使网格尽可能靠近正方形的函数或程序 您将得到一个整数N作为输入，整数（1、2、3、25等） 输出必须是N个字母的完美矩形网格，并尽可能接近正方形 （wannabe）方块必须由用户指定的字母O或X之一组成 要点： 硬编码为仅O或X：+1 一个param（0/1，true / false，类似的东西）以旋转输出（例如5或8）：-10 设计正方形（以某种方式同时使用O和X）：-5 如果图案包含两种类型的字符（其中x / y轴> = 3）并且在水平或垂直翻转时保持不变（允许将Xs与Os交换），则该图案被视为有效 例子 INPUT: 4 INPUT: 5 INPUT: 8 INPUT: 9 OO OOOOO XXXX XOX OO XXXX OXO or rotated 90deg XOX 不允许的示例（行或列的长度不一样） BAD RESULT: 5a BAD RESULT: 5b BAD RESULT: 8 OOO OO OOO OO OO …

10 code-golf  ascii-art  geometry  grid 

我很开心解决了这个问题，所以我提供了这个高尔夫挑战赛。 该高尔夫的目的是找到可以使用给定指令构造的最大质数。 您应该接受3x3的一位数网格作为输入。（这取决于您要如何执行，但要在程序中指定。） 您可以沿网格正交移动（左，右，上或下），并且在移动时，会不断添加所走过的数字。 例如 1 2 3 3 5 6 1 8 9 假设我们从开始1，我们可以形成数字1236589，但不能形成15。 您必须评估每个开始位置。 如果找不到素数，请打印-1，否则将素数打印。 最短的代码获胜，请确保它在10秒内运行。 玩得开心！ 编辑：一次使用一个位置，在整个数量中。 这是一个测试案例 输入： 1 2 3 4 5 6 7 8 9 输出： 69854123

10 code-golf  number  primes  grid 

玩得开心，“粉玩具”是高尔夫运动中一个有趣的挑战，尤其是在摆球逻辑方面。 使TPT成为挑战的是许多解决问题的方法： Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? 这样，TPT高尔夫球技巧的位置将非常有帮助，因此我提出了这个问题。 该线程可能会使用很多缩写。其中很多都是游戏中的元素，因此在Wiki上进行搜索会带给您很多有关它们的信息，例如它们的外观。 这是您可能在此主题中看到的最常见的内容，并附有游戏内描述（及其全名），以供不希望搜索的人使用： SPRK：电力。TPT中所有电子设备的基础是沿着电线和其他导电元件传播的。 过滤：过滤。过滤光子，更改颜色。 ARAY：Ray Emitter。光线碰撞时会创建点。 BTRY：电池。产生无限电。 DRAY：复印机射线。复制前面的一行粒子。 CRAY：粒子射线发射器。创建由其ctype设置的粒子束，范围由tmp设置。 SWCH：切换。仅在打开时进行。（PSCN打开，NSCN关闭） 所有元素清单

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

取数字0, 1, 2, 3, 4, ...并将它们按顺时针螺旋排列，从下开始，将每个数字写在其自己的单独正方形中。 然后，给定代表轴的四个不同且一致的ASCII字符（您的选择）之一，并输入整数n，输出n通过沿相应轴选择正方形来描述序列的第一项。 例如，下面是直到中间的排列螺旋29。假设我们使用u / d / l / r代表的四个字符up / down / left / right。然后，u作为输入，我们输出0, 5, 1, 4 ...（正y轴）直到n第t项。如果取而代之的l是我们，那么这将0, 3, 1, 1 ...取决于第三n个条件。 2---3---2---4---2---5---2 | | 2 1---3---1---4---1 6 | | | | 2 2 4---5---6 5 2 | | | | | | 1 …

9 code-golf  number-theory  grid 

之所以写这个问题，是因为“ Thing Explainer”很有趣，并且给了我一个主意。 编写“使计算机做事的东西”，以读取/获取一组字母，数字和类似的东西"#%|?，True / 1如果所有单词都属于该集合，则返回。 如果所有单词都不属于该集合，请返回不属于该集合的单词。 在任何情况下都可以认为本网站是正确的。编写规则是为了遵守该站点上的规范。 例子： Truthy： 如果将第一条水平线上方的整个文本粘贴为输入，则代码应返回真实值。 以下几行应返回真实值（输入之间用分隔###） This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 虚假的： 在以下示例中，输入和输出用分隔***。不同的测试用例用分隔###。 This code …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

挑战 给定一个字符串（可能有换行符）或一个二维数组，以及一个正整数n，输出平台的位置n在初始位置之后旋转。 U, D, R, L 是平台。 ^, v, >, < 是更改平台方向的箭头。 U, D, R, L分别向上，向下，向右和向左移动。当箭头在平台前面时，它会改变方向。 影响平台： R< D ^ v U >L >L < （顶部箭头会影响顶部L，但底部箭头不会影响顶部L） 不会影响： < R > L v U D ^ <R （R操作正确，因此<不会影响R） 例如，如果这是字符串： >R < 平台R将向右移动，直到接近箭头为止： > R< 之后，它将改变方向并开始向左移动： > R < （即使现在已经走了，字母也不会改变。） 在某些情况下平台无法移动，例如 >R< …

9 code-golf  string  grid