Questions tagged «grid»

乌龟想要沿着网格移动以获取食物。他想知道要到达那里需要多少步。 同样，由于他的速度很慢，因此他在自己的域周围设置了传送器，如果它缩短了路径，他将利用它。如果延长了他的行程，或者避免使用它们。 遇见乌龟 🐢 在网格上的乌龟生活 XXXXXXXXXXXX🐢XXXXXXXXXXXXXXXXXXXXXXXX🐢XXXXXXXXXXXX\begin{matrix} X&X&X&X&X\\ X&X&X&X&X\\ X&X&🐢&X&X\\ X&X&X&X&X\\ X&X&X&X&X\\ \end{matrix} 乌龟可以移动到任何相邻方... XXXXXX↖←↙XX↑🐢↓XX↗→↘XXXXXXXXXXXX↖↑↗XX←🐢→XX↙↓↘XXXXXX\begin{matrix} X&X&X&X&X\\ X&\nwarrow&\uparrow&\nearrow&X\\ X&\leftarrow&🐢&\rightarrow&X\\ X&\swarrow&\downarrow&\searrow&X\\ X&X&X&X&X\\ \end{matrix} 然而，乌龟不能移动到一个正方形与山 XXXXX🌄↖🌄🌄🌄X↑🐢↓XX↗→↘XXXXXXX🌄XXXX↖↑↗XX🌄🐢→XX🌄↓↘XX🌄XXX\begin{matrix} X&🌄&X&X&X\\ X&\nwarrow&\uparrow&\nearrow&X\\ X&🌄&🐢&\rightarrow&X\\ X&🌄&\downarrow&\searrow&X\\ X&🌄&X&X&X\\ \end{matrix} 海龟要吃掉他的草莓，想知道需要多久才能到达他的草莓 X🐢XX🌄🌄🌄X🍓XXXX🌄🍓🐢🌄XX🌄XXXX\begin{matrix} X&🌄&🍓\\ 🐢&🌄&X\\ X&🌄&X\\ X&X&X\\ \end{matrix} 这个例子将采取龟555圈 X↓↘X🌄🌄🌄↗🍓↑↑XX🌄🍓↓🌄↑↘🌄↑X↗X\begin{matrix} X&🌄&🍓\\ \downarrow&🌄&\uparrow\\ \searrow&🌄&\uparrow\\ X&\nearrow&X\\ \end{matrix} 幸运的是，乌龟发现了一个传送点！网格上有两个相互映射的传送端口。踩到传送器后，乌龟会立即移动到相应的传送器。传送器非常不稳定，一旦使用它们，它们就会消失并且不再可用。 🔵🐢XX🌄🌄🌄X🍓🔴XX🔵🌄🍓🐢🌄🔴X🌄XXXX\begin{matrix} 🔵&🌄&🍓\\ 🐢&🌄&🔴\\ X&🌄&X\\ X&X&X\\ \end{matrix} 现在快是龟两次拉升。现在海龟最短路径是222 …

30 code-golf  grid  path-finding 

扫雷（Minesweeper）是一种流行的益智游戏，您必须在不单击这些图块的情况下发现哪些图块是“地雷”。而是单击附近的图块以显示相邻地雷的数量。该游戏的一个缺点是，有可能最终导致存在多个有效答案而您只能猜测的情况。例如，使用以下面板： 1110 2*31 3*?? 2*4? 112? 在此格式中，数字代表相邻地雷的数量，an *代表已知地雷，“？” 代表潜在的地雷。关于这个特殊难题的不幸之处在于，存在四个不同且有效的潜在解决方案： 1110 1110 1110 1110 2*31 2*31 2*31 2*31 3*4* 3*5* 3**2 3**1 2*42 2*4* 2*4* 2*42 112* 1121 1121 112* 这意味着董事会是无法解决的。这是可解决的板的示例： 1121 1??* 12?* 0122 该板是可解决的，因为只有一种可能的有效解决方案： 1121 1*4* 12** 0122 您的任务是编写一个程序或函数，该程序或函数需要一个有效的扫雷器板并确定其是否可解决。“有效扫雷板”是指输入将始终为矩形，具有至少一种解决方案，并且不包含任何无效字符。 您的输入可能是字符数组，字符串数组，包含换行符的字符串等。如果输出可解决，则输出必须为真实值，否则为错误值。我并不十分担心性能，但是理论上您的解决方案必须适用于任何大小的输入。 像往常一样，存在标准漏洞，而最短的解决方案以字节为单位！ 例子： 以下示例都是可解决的： 1121 1??* 12?* 0122 1110 1??? …

29 code-golf  grid  game  decision-problem  minesweeper 

挑战 给定字符串，以方形输出文本。 您可以假定文本始终适合正方形，并且永远不会是空字符串。 您也可以假设它永远不会有换行符。 例 Input: Hi, world Output: Hi, wo rld 测试用例 Input: Hi, world! Hello Output: Hi, worl d! H ello Input: Lorem ipsum dolor sit amt Output: Lorem ipsu m dol or si t amt Input: H Output: H 规则 这是代码高尔夫球，因此最短答案以字节为单位！决胜局是最令人讨厌的答案。 禁止出现标准漏洞。

29 code-golf  string  grid 

您的任务是编写一个程序或函数，该程序或函数可以用质数填充给定的矩形。矩形的width和height将作为输入。输出必须是height由width数字和空格组成的字符串列表。长度为2或更大的每个水平（从左到右）和垂直（从上到下）数字序列（由空格或矩形边框分隔）必须是质数。每个素数只能使用一次。不允许前导零。在输出中尾随新行是可选的。 例： With input (5, 3) a valid output would be: 11 13 7 0 173 which scores 11, 13, 173, 17, 103 for a total of 5 points. 得分： 得分的矩形大小为80, 60。矩形中长度为2或更大的每个水平或垂直素数得分为1分。得分最高的答案将获胜。如果出现平局，最早的答案将获胜。 规则： 禁止出现标准漏洞。 您的程序不能为该80, 60大小设计。如果我怀疑此大小的答案是最佳的，我保留将矩形大小更改为的权利100, 100。 使用的素数必须是实数素数（不是概率素数或伪素数）。您的程序可能会在运行时计算或检查数字，或者对其进行硬编码。查找素数的方法不是挑战的重要部分。 您的答案应包括输出文本和代码。如果您的程序太大，则可能只包含一些核心算法代码，并附带一些解释。 编辑：阐明需要真正的素数。增加了最大矩形尺寸。 编辑2：阐明了需要发布的代码。

29 code-challenge  combinatorics  grid  primes 

编写一个包含三个正整数W，H和N的程序或函数。打印或返回W的H×H网格，.其中.正常英语阅读顺序中的每N个N均被替换为X。 例如，给定W = 7，H = 3，N = 3，网格的宽度为7个字符，高度为3个，从左上角读取的每三个字符为X： ..X..X. .X..X.. X..X..X 同样，如果输入为W = 10，H = 4，N = 5，则输出为： ....X....X ....X....X ....X....X ....X....X 笔记 “普通英语阅读顺序”是指从上一行到下一行从左到右。 当N为1时，所有.的将成为X。 您可以使用任意两个不同的可打印ASCII字符代替.和X。 如果使用空格（ ），则结果在视觉上相同时，不需要尾随空格。（仍然需要空行。） 您可能无法使用其他方式代替形成网格的换行符。 W，H和N的确切输入格式和顺序并不重要。诸如此类的东西[H,W,N]还是N\nW,H可以的。 输出中尾随换行符就可以了。 以字节为单位的最短代码胜出！ 例子 W = 5, H = 3, N = 1 XXXXX XXXXX XXXXX W = 5, H = …

29 code-golf  arithmetic  grid 

该问题基于数字放置拼图塔（也称为摩天大楼），您可以在网上玩。您的目标是解决难题并确定线索-沿每一行和每一列可见的塔数。这是代码高尔夫，所以最少的字节获胜。 塔如何运作 塔难题的解决方案是一个拉丁方-一个n*n网格，每一行和每一列都包含1贯穿的数字排列n。以下n=5是一个示例： 4 3 5 2 1 5 4 1 3 2 1 5 2 4 3 2 1 3 5 4 3 2 4 1 5 每行和每一列的两端都标有线索，例如： 2 3 1 4 5 v v v v v 2 > 4 3 5 2 1 < 3 1 > …

29 code-golf  grid 

介绍 您最近接受了Pretty Good Software Company的工作机会。您对办公室的大小很满意，但是您有吗最大的办公室？当您停下脚步时，仅盯着同事的办公室很难说清楚。解决这个问题的唯一方法是检查建筑物的蓝图。 你的任务 编写一个程序，脚本或功能，以制定建筑物的平面图并指出您的办公室是否最大。平面图很容易阅读，因为建筑物是n by n正方形。 输入将包含n + 1个 \n定界线。第一行的数字为n。接下来的n行将是建筑物的平面图。一个简单的示例输入： 6 ...... . . . .X . . . . . . . . ...... 平面图的规则如下： .（ASCII 46）将用于表示墙壁。（空格[ASCII 32]）将用于表示开放空间。 您用X（ASCII 88）表示。你在办公室 平面图将是n行，每行包含n个字符。 建筑物四周四面都是墙。这意味着输入的第二行（平面布置图的第一行）和输入的最后一行均为.s。这也意味着每条平面图行的第一个和最后一个字符将是.s。 办公室的大小定义为相邻空间的总和（通过在四个方向（N，S，E，W上移动而无需穿过墙壁而连续））。 为了办公室的大小，代表您的X计为（开放空间） 4 <= n <= 80 您应该输出您的办公室是否严格大于其他所有办公室。输出可以是在您选择的编程语言中明确表示True或False并遵循零，null和空表示False的标准约定的任何内容。真实意味着您的办公室绝对是最大的。 以上输入的样本输出： 1 因为您的办公室是8平方英尺，而另一个办公室是4平方英尺。 I / O准则 …

29 code-golf  graph-theory  grid 

从前，我在阅读有关Quora的问题/答案 真的有没有计算机科学学位的程序员无法通过FizzBu​​zz测试 此代码是显而易见的答案 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i 当然，FizzBu​​zz已经被打死了，但这并不是这个问题的实质。您会在评论中看到有人提到该答案很不错，因为很容易添加额外条件，例如将“ Jazz”打印为4的倍数。（我不同意。扩展此方案需要O（2 ** n ）代码行。） 您的挑战是编写由同行判断的最漂亮的FizzJazzBuzz版本。 选民需要考虑的一些事项： 干 除法/模运算的效率 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

介绍 我的计算器很奇怪。有时，当我输入时8会显示2。有时，当我输入a 6时会显示+。一些按钮混在一起！ 谁能帮我确定哪个？ 挑战： 输入：错误方程式列表，结果正确。 输出：交换的两个按钮。 例如： 输入可以是： 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 其预期的输出是：2和*。 为什么？因为如果我们交换2和*，则所有等式都是正确的： 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 挑战规则： 输入可以采用任何合理的格式。可以是一个以空格分隔的字符串；字符串列表或-array; 一个包含方程式的列表和另一个包含正确结果的列表。你的来电。请说明您使用的输入格式！ …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

给定（通过任何方式）两个不同的自然数（任何合理大小），输出（通过任何方式）其总和的平方，如下例所示： 给定4和3，输出： 12 12 12 12 9 9 9 12 12 12 12 9 9 9 12 12 12 12 9 9 9 16 16 16 16 12 12 12 16 16 16 16 12 12 12 16 16 16 16 12 12 12 16 16 16 16 12 12 …

28 code-golf  math  arithmetic  array-manipulation  grid 

给定以下参数，编写按字节数测量的最短代码以生成由菱形组成的ASCII网格： m-一行中完整菱形的数量 n-行数 s-最小菱形的一面 r-嵌套级别-“基本的”内部有多少个菱形（在网格的相交点之间喜欢） 例子 1. Input: 5 3 1 0 Output: /\/\/\/\/\ \/\/\/\/\/ /\/\/\/\/\ \/\/\/\/\/ /\/\/\/\/\ \/\/\/\/\/ A 5x3 grid of rhombi with side 1, no nesting 2. Input: 3 2 2 0 Output: /\ /\ /\ / \/ \/ \ \ /\ /\ / \/ \/ \/ …

27 code-golf  ascii-art  grid 

这项挑战的灵感来自@HelkaHomba出色的挑战，即Red vs. Blue-Pixel Team Battlebots。这一挑战可能是我在本网站上看到的最好的挑战。曾经 我的挑战仍然很大，但是@HelkaHomba的灵感值得称赞。 总览 这是一个团队之王，您的团队通过让所有玩家都存活在团队中而获胜。换句话说，最后一支球队获胜。抽奖将被重做。 您在董事会上。您知道自己在第一轮的位置（打勾0）。您还知道周围的人是谁： 在这种情况下，您一个人（或者您认为）独自一人，周围没有人。您可以在ontick处理程序的第一个参数中看到周围的项目。稍后会更多有关API的信息。 你的团队 您的团队由您的用户ID决定。要找出答案，请单击您的个人资料图片： 然后在地址栏中找到您的用户ID： 如果很奇怪，那么您就是蓝队。 如果是偶数，则说明您是红色团队。 手绘圈欢迎您。 您（机器人的）名字 您的漫游器名称以团队的第一个字母（“ r”或“ b”）开头。它必须匹配正则表达式/^(r|b)[A-Za-z_-]$/。除此之外，您还可以选择机器人的名称。请不要使用已经存在的一个。 开始 红色玩家将从地图顶部附近开始，蓝色玩家将从底部附近开始。environment在ontick函数的参数的第一个刻度（转弯）上会给您特殊信息。我建议将其存储。有关详细信息，请参见API。 轮到你了 回合顺序最初是随机的，但随后保持不变。 转身动作 您每回合只能做一个动作。 移动 当您想移动时，可以调用this.move(num)API。num您想移至的单元格： 可以移动到的数字的相对位置存储在全局常量中threeByThree： [ [0, 1, 2], [3, undefined, 4], [5, 6, 7] ] 如果您进入墙壁或其他播放器，则什么也不会发生。 旋转 要旋转，请致电this.rotate(num)。Num是您要旋转的方向： 旋转是绝对的。 杀 如果您所面对的牢房中有另一个玩家（来自另一个团队），则可以呼叫this.kill()并杀死他们。如果那里没有人，或者他们在您的团队中，则无济于事。例： 如果转到0，您可以杀死绿色。如果将其设置为1，则可以杀死蓝色。如果转到2，则可以杀死橙色。如果转到3，则可以杀死黄色。 炸弹 爆炸会杀死您周围9个方格中的所有玩家，包括您和队友。例： 您为什么要这样做？ …

27 grid  game  king-of-the-hill  javascript 

这项挑战是为了纪念2015年最佳PPCG的“年度最佳新秀” ：泥泞鱼（因为我不是您要寻找的语言！）和夸脱塔（实现“真机”）。恭喜你！ 背景 在海洋最深的海沟中，生活着一种稀有且难以捉摸的方形鱼，称为四方鱼。它看起来像来自“生命游戏”细胞自动机的滑翔机。这是两种大小不同的四方鱼类： -o- --o ooo --oo-- --oo-- ----oo ----oo oooooo oooooo 您已经成功拍摄了四方鱼的照片，但是鱼很难被看见，因为它被泥覆盖了。现在，您必须编写一个程序来清理照片。 输入项 您的输入是字符的矩形2D网格，.-o#以换行符分隔的字符串形式给出。如果需要，可以使用管道|而不是换行符作为分隔符，并且可以假定使用一个尾随和/或前一个分隔符。 输入将仅包含一个边长为的四分之一鱼类3*n，其中n ≥ 1为正整数，并用.代表海底的时期包围。鱼将始终处于上述方向。在此网格上，将恰好有一个非空的哈希矩形区域#，代表一团泥土。斑点可能会部分或全部覆盖夸脱鱼类。输入示例 ............ ..--oo--.... ..--oo--.... ..---#####.. ..---#####.. ..ooo#####.. ..oooooo.... 输出量 您的输出应通过用字符替换所有哈希值来从输入中生成.-o，以便网格仅包含一个quartata-fish。总会有一种独特的方法来正确执行此替换；特别是，只有当大小为3×3时，泥块才会完全覆盖鱼。输出应使用与输入相同的分隔符。对于上述输入，正确的输出将是 ............ ..--oo--.... ..--oo--.... ..----oo.... ..----oo.... ..oooooo.... ..oooooo.... 规则和计分 您可以编写完整的程序或函数。最低字节数获胜，并且不允许出现标准漏洞。没有时间限制：如果在无限的时间和资源下您的提交最终将停止，那么您就可以了。 测试用例 Input: ....... ...-o-. ...--o. ##.ooo. ##..... Output: ....... ...-o-. ...--o. ...ooo. ....... …

27 code-golf  ascii-art  grid 

这个想法大致基于@TùxCräftîñg的聊天消息。 看一下下面的示例序列： INVALID0，INVALID1，INVALID2 INVALID3，INVALID4...INVALID9 之后INVALID9，它像这样继续： INVALI0，INVALI1，INVALI2，INVALI3...INVALI9 之后INVALI9，是这样的： INVAL0，INVAL1，INVAL2，INVAL3...INVAL9 之后，INVAL9是这样的： INVA0，INVA1，INVA2，INVA3，...INVA9 注意我们如何INVALID每次都从单词中删除字母。 您将不断重复此操作，直到到达单个字母，即字母I： I0，I1，I2，I3，I4...I9 现在，您的任务是，像上例一样，输入一个单词，并从中产生一个序列。您的代码还必须使用单个字母，在这种情况下，结果序列将更短。 您可以选择自己喜欢的任何输入和输出格式（根据需要选择带或不带分隔符），但是必须指定选择的格式。 顺序必须严格按照指定的顺序进行。 成功完成此挑战的最短代码（以字节为单位）将赢得挑战。 上例中的完整序列： INVALID0, INVALID1, INVALID2, INVALID3, INVALID4, INVALID5, INVALID6, INVALID7, INVALID8, INVALID9, INVALI0, INVALI1, INVALI2, INVALI3, INVALI4, INVALI5, INVALI6, INVALI7, INVALI8, INVALI9, INVAL0, INVAL1, INVAL2, INVAL3, INVAL4, INVAL5, INVAL6, INVAL7, INVAL8, INVAL9, INVA0, INVA1, …

27 code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

给定一个整数，如果它是相同的上下颠倒（旋转180°），则输出真实值，否则输出虚假值。 0，1并且8具有旋转对称性。6成为9，反之亦然。 产生真实结果的数字序列：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers