Questions tagged «path-finding»

受到Math.SE上这个问题的启发。 首先，1您可以重复执行以下两个操作之一： 将数字加倍。 要么 以任何您想要的方式重新排列其数字，但不得有任何前导零。 以链接的Math.SE帖子为例，我们可以1000通过以下步骤进行操作： 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 125, 250, 500, 1000 您可以通过此过程获得哪些数字，最短的解决方案是什么？ 挑战 给定正整数，如果可能的话N，确定N上述过程可以达到的最短整数序列。如果有几个最佳解决方案，请输出其中任何一个。如果不存在这样的序列，则应输出一个空列表。 该序列可以采用任何方便，明确的字符串或列表格式。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行参数或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 这是代码高尔夫球，因此最短的答案（以字节为单位）获胜。 测试用例 这是所有可达的数字列表，最大为256，包括256。第一列是数字（您的输入），第二列是最佳步骤数（可用于检查解决方案的有效性），第三列是专栏是到达那里的一种最佳顺序： 1 1 {1} 2 2 {1,2} 4 3 {1,2,4} 8 4 {1,2,4,8} 16 5 {1,2,4,8,16} 23 7 {1,2,4,8,16,32,23} 29 10 {1,2,4,8,16,32,23,46,92,29} 32 …

34 code-golf  sequence  number-theory  path-finding  permutations 

正整数k是Loeschian数，如果 k可以表示i*i + j*j + i*j为i，j整数。 例如，第一正Loeschian号码为：1（i=1，j=0）; 3（i=j=1）; 4（i=2，j=0）; 7（i=2，j=1）; 9（i=-3，j=3）; ...注意i，j对于给定k的不是唯一的。例如，9也可以与产生的i=3，j=0。 这些数字的其他等效特征是： k可以表示i*i + j*j + i*j为i，j非负整数。（对于每对整数i，j都有一对给出相同值的非负整数k） 有一组k连续的六边形在六边形网格上形成网格化（请参见k = 4和的插图k = 7）。（由于这个属性，这些数字可在移动蜂窝通信网络中找到应用。） 在序列的OEIS页面中查看更多特征。 挑战 给定一个正整数，如果它是Loeschian数，则输出真实结果，否则，则输出虚假结果。 程序或函数应处理（例如不到一分钟）最多达1000或数据类型限制的输入。 代码高尔夫。最短的胜利。 测试用例 以下数字应输出真实结果： 1, 4, 7, 12, 13, 108, 109, 192, 516, 999 以下数字应输出虚假结果： 2, 5, 10, 42, 101, 102, 128, 150, 501, …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

这是最后的冲刺……您的团队有一半生病了。您工作到很晚，只是做最后一天的工作，期待...为什么灯会熄灭？我不记得保安人员来了...哦，不！我把钥匙留在家中！ 随着局势的恐惧逐渐加深，您决定要逃脱。 任务摘要 要实现逃生，您需要一个计划！但是，您知道任何计划都有失败的可能，并且不同的计划需要不同的努力。 由于感到饥饿，疲倦并且是一名工程师，您决定编写一个简短的程序来确定逃避复杂事件的最佳方法，从而平衡对成功可能性及其所需工作量的担忧。 您绘制建筑物的地图： ####################### # = # ! = ! <-- window # ! = # (freedom!) #################= # # # = # # # = # # # = # # o ! # # ! = # ##| ! ## # ! = # ####################### …

32 code-golf  path-finding 

奥运会的葡萄树摆动者在标准的树上执行常规活动。特别是，“标准树” n具有0向上穿过的顶点n-1以及将每个非零顶点连接a到其n % a下面的顶点的边。因此，例如，标准树5如下所示： 3 | 2 4 \ / 1 | 0 因为5除以3时的余数为2，所以5除以2或4时的余数为1，而5除以1时的余数为0。 今年，泰山将捍卫他的金新套路，每个始于顶点n - 1，秋千到顶点n - 2，继续顶点n - 3，等等，直到最后他卸除到顶点0。 例行程序的分数是每个挥杆（包括拆卸）的分数之和，挥杆的分数是树内起点和终点之间的距离。因此，Tarzan在标准树5上的例程得分为6： 从摇摆4到3得分3分（向下，向上，向上）， 从摇摆3到2得分（下降）一分， 从摆动2到1得分1分（向下），并且 从下来1，0得分为1分（下降）。 编写一个程序或函数，给定一个正整数n，该程序或函数将计算Tarzan例程在Standard Tree上的得分n。样本输入和输出： 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

挑战说明 多米诺骨牌（Dominos）是一款带有两个值的图块-左边是一个值，右边是一个值，例如[2|4]或[4|5]。如果两个图块包含公共值，则可以将它们连接在一起。上面的两个图块可以像这样连接： [2|4][4|5] 我们将n连接的瓦片序列称为长度为n 的链。当然，地砖可以旋转，所以瓦片[1|2]，[1|3]并且[5|3]可被重新安排到一个链[2|1][1|3][3|5]长度为3的。 给定整数对列表，请确定可以使用这些图块形成的最长链的长度。如果列表为空，则正确答案为0（请注意，您始终可以1从非空的图块列表中形成一个长度链）。 样本输入/输出 [(0, -1), (1, -1), (0, 3), (3, 0), (3, 1), (-2, -1), (0, -1), (2, -2), (-1, 2), (3, -3)] -> 10 ([-1|0][0|-1][-1|2][2|-2][-2|-1][-1|1][1|3][3|0][0|3][3|-3]) [(17, -7), (4, -9), (12, -3), (-17, -17), (14, -10), (-6, 17), (-16, 5), (-3, -16), (-16, 19), (12, -8)] …

31 code-golf  combinatorics  path-finding  dominoes 

输入： 包含以下字符的迷宫： -- （水平墙）； | （垂直墙）； + （连接）; （步行空间）； I （入口）; U （出口）。 即输入看起来像这样： +--+--+--+--+--+--+--+--+--+--+ I | | | + +--+--+--+ + + + +--+ + | | | | | | +--+--+--+ +--+--+ + + +--+ | | | | | + +--+--+ + +--+--+ +--+ + | | …

30 code-golf  path-finding  maze 

您的任务是编写一个打印ASCII三角形的程序或函数。他们看起来像这样： |\ | \ | \ ---- 您的程序将采用单个数字输入n，并带有约束0 <= n <= 1000。上面的三角形的值为n=3。 ASCII三角形将具有n反斜杠（\）和竖线（|），n+1线和破折号（-），并且每行除最终行外还将具有等于行号（从0开始，即第一行为行0）的空格。 。 例子： 输入： 4 输出： |\ | \ | \ | \ ----- 输入： 0 输出： 在此测试用例中，输出必须为空。没有空格。 输入： 1 输出： |\ -- 输入和输出必须完全是我指定的方式。 这是代码高尔夫球，因此请争取尽可能短的代码！

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

您是19世纪美国的铁路企业家，火车之所以流行，是因为火车是陆上运输大量物料的最有效手段。从东部沿海到西部一些最近被殖民的土地，全国都需要铁轨。 为了满足这种需求，美国政府将征收税款以补贴铁路。他们答应为铺设的每一英里轨道向您的铁路公司付款。由于在丘陵和山区铺设铁轨比在平坦的土地上铺设铁轨更昂贵，因此它们会相应地调整其用量。也就是说，政府将支付 在平坦土地上铺设的每英里轨道5,000美元 在丘陵地带铺设的每英里航迹为$ 12,500 每英里在山上铺设的路线20,000美元。 当然，该计划不能准确反映铺设轨道的实际成本。 您已经雇用了一些制图师来绘制您将要分析高程的区域的地形图。这是一张这样的地图： S12321 121234 348E96 每个数字代表一平方英里的土地。S是起点，E是终点。每个数字代表该区域中海拔变化的强度。 编号为1-3的土地构成平地。 编号为4-6的土地构成丘陵地。 编号为7-9的土地构成山脉。 通过多年的铁轨建设经验，您已经评估出铁路建设成本（以美元为单位）满足以下公式： Cost_Per_Mile = 5000 + (1500 * (Elevation_Rating - 1)) 这意味着在某些海拔梯度上修建房屋将比政府给您更多的钱，有时它会有利可图，有时您甚至会收支平衡。 例如，在海拔3的坡度上行驶一英里需要花费8,000美元，但是您只得到5,000美元的报酬，因此损失了3000美元。相比之下，在海拔高度为7的位置上建立一英里的轨道需要花费$ 14,000，但是您却获得了$ 20,000的收益：获利$ 6,000！ 这是示例地图以及两个不同的可能路径。 S29 S#9 S## 134 1#4 1## 28E 2#E 2#E 第一条轨道的建造成本为30,000美元，但政府会为您支付30,000美元。您不会从此轨道中获利。 另一方面，第二台的建造成本为56,500美元，但您会得到62,500美元的报酬。您从此轨道中获利$ 6,000。 您的目标：给出一个浮雕图，找到从头到尾最有利可图（或也许仅仅是最便宜）的路径。如果有多个路径绑定，则其中任何一个都是可接受的解决方案。 计划详情 文本输入由矩形的数字和一个起点和终点分隔。每个数字都是1到9之间的一个整数（包括1和9）。除此之外，可以在合理的范围内根据需要提供输入。 输出应采用与输入相同的格式，其中已将构建轨道的数字替换为哈希（#）。由于某些反复无常的政治家施加了任意规定，因此轨道只能沿水平或垂直路径行驶。换句话说，您不能回溯或对角线走。 对于最多6行和6列的地图，该程序应能够在合理的时间内（即<10分钟）求解。 这是一场代码高尔夫挑战赛，因此最短的程序胜出。 我有一个示例（非高尔夫）实现。 …

30 code-golf  path-finding 

乌龟想要沿着网格移动以获取食物。他想知道要到达那里需要多少步。 同样，由于他的速度很慢，因此他在自己的域周围设置了传送器，如果它缩短了路径，他将利用它。如果延长了他的行程，或者避免使用它们。 遇见乌龟 🐢 在网格上的乌龟生活 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 

从前，我在阅读有关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 

我的闹钟 我是美国人，我的（数字）闹钟也是如此。要设置警报，它从先前的时间开始。按下小时按钮将其向上移动一小时，而按下分钟按钮将其向上移动一分钟。同时按下两个按钮会将其重置为午夜（上午12:00），并计为两次按下按钮。 当小时数超过上限（12）时，它将重置为1并切换AM / PM指示灯。当分钟数超过上限（59）时，它们将重置为0，而不会影响小时数。 任务 给定开始时间和目标时间，您的任务是输出将我的闹钟设置为目标时间所需的最佳按钮按下次数。 您可以采用最适合您的格式输入。对于这两个输入，程序唯一需要的数据是小时和分钟。举例来说，这意味着您可能会以大纪元以来的毫秒数为单位来提取数据，并提取小时和分钟，但是您可能无法在年，月，秒等中进行任何编码。请注意，尽管您可能会使用“军事时间”（或世界上大部分时间的常规时间），但这不会改变我的时钟的工作方式。 例子 1:15 pm -> 2:30 am 您可以同时按下两个按钮以将其重置为12:00 am，然后增加至2:30 am，即2+2+30 = 34按下按钮。您也可以增加到凌晨2:30，这就是13+15 = 28按下按钮。因此，您的输出为28。 3:58 am -> 4:02 am 您可以重置和递增，这将是2+4+2 = 8按下按钮。您也可以增加1+4 = 5按钮的数量。因此，您的输出为5。 10:55 pm -> 1:00 am 您可以重置和递增，这将是2+1 = 3按下按钮。您也可以增加3+5=8按钮的数量。因此，您的输出为3。 1:00 am -> 1:59 pm 您可以重设和递增，但不仅仅是递增，还要多按三下。因此，您的输出为12+59 = 71。 测试用例 Current Target …

28 code-golf  date  path-finding 

是时候进行另一个迷宫挑战了，但并不是您所知道的。 此挑战的规则与大多数迷宫挑战略有不同。磁贴类型定义如下： S：迷宫的起始位置 E：您要到达的位置 0：你无法穿越的墙 +：您可以越过的地板 您可以沿六个方向之一旅行：左上，右上，左，右，左下或右下。 \ / -S- / \ 迷宫不包裹。目的是找到从S到的最短路径字符串E。 输入： 输入是用空格隔开的线条，如所示的迷宫。后面没有空格。 输出： 一个字符串R，L和F在那里 R 向右旋转（顺时针）60度 L 向左旋转（逆时针）60度 F 在您指向的方向上移动一个空间 你开始指向 left-up 最短路径由生成的字符串的长度计算，而不是访问的位置数。您的程序必须打印最短路径作为解决方案。 如果迷宫无法解决，则应输出Invalid maze!。 （>>>是输出） 0 0 0 0 0 + 0 + 0 0 0 0 + + 0 0 + 0 + 0 + …

27 code-golf  path-finding  hexagonal-grid  maze 

规则网格上的曼哈顿距离是一个人需要一个正交的步数才能到达另一个单元。正交步是穿过网格单元边缘的步（相对于拐角，这会给我们切比雪夫距离）。 我们可以在其他网格（例如三角形网格）上定义相似的距离。我们可以使用以下索引方案寻址网格中的各个单元，其中每个单元包含一x,y对： ____________________________________... /\ /\ /\ /\ /\ / \ 1,0/ \ 3,0/ \ 5,0/ \ 7,0/ \ / 0,0\ / 2,0\ / 4,0\ / 6,0\ / 8,0\ /______\/______\/______\/______\/______\... \ /\ /\ /\ /\ / \ 0,1/ \ 2,1/ \ 4,1/ \ 6,1/ \ 8,1/ \ / 1,1\ / 3,1\ …

26 code-golf  geometry  path-finding  hexagonal-grid 

任务 编写一个程序或函数，给出给定的三个字符串A, B, C会生成一个输出字符串，其中Bin的每个实例A都已用递归替换C。递归替换表示重复替换，其中在每一步中Bin的所有不重叠实例A（从左到右贪婪地选择）都替换为，C直到B不再包含在中A。 输入输出 您可以对I / O使用任何默认方法。 字符串将仅包含可打印的ASCII字符（并且可以包含任何一个）。 B永远不会是一个空字符串，而A并且C可能是。 字符串应被视为纯文本，例如，您不能将其B视为Regex模式。 输入的某些组合永远不会终止。在这种情况下，您的程序可以执行任何操作。 测试用例 这些格式为： A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty string} llllrrrr/lr/rl rrrrllll +-+-+-+/+-+/+ + ababababa/aba/bada badabbadbada abaaba/aba/ab abb ((())())())/()/{empty string} ) 不会终止的示例： grow/ow/oow loop/lo/lo

25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

这项挑战的目标是编写一个程序或函数，以返回完成给定课程所需的最少罢工量。 输入项 课程的布局可以采用您喜欢的任何合适方式和格式。（从控制台读取，作为输入参数传递，从文件或任何其他多行字符串，字符串数组，二维字符/字节数组读取）。 球的起始位置和球洞也可以作为输入传递，不必从输入中解析。在测试用例中，它们包含在课程中，以确保对实际位置没有混淆。 您可以将输入字符重新映射到其他字符，只要它们仍可识别为不同的字符（例如，可打印的ASCII字符）。 输出量 对于以合理格式（字符串，整数，浮点数或描述结果的ku句）作为输入传递的任何路线，程序必须返回最低的得分（到达空洞所需的最少击球次数） 如果该课程无法克服，则返回-1（或您选择的其他任何不正确的值，对于可击败的课程都不会返回）。 例： 在此示例中，位置以从0开始，X / Y，从左到右，自上而下的方式标记-但是您可以使用任何喜欢的格式，因为结果无论如何都与格式完全无关。 输入： ########### # ....# # ...# # ~ . # # ~~~ . # # ~~~~ # # ~~~~ # # ~~~~ o # # ~~~~ # #@~~~~ # ########### Ball (Start-Position): 1/9 Hole (End-Position): 8/7 输出： 8 …

24 code-golf  game  grid  path-finding  maze