Вопросы с тегом «path-finding»

Надежный квадрат (похожий на магический квадрат ) - это расположение целых чисел от 1 до N 2 на сетке N by N, так что каждая подсетка 2 на 2 имеет одинаковую сумму. Например, для N = 3 один прочный квадрат 1 5 3 9 8 7 4 2 6 потому …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

Задав строку в качестве аргумента, выведите длину самой длинной (-ых) непересекающейся повторной подстроки (-ов) или ноль, если такой строки нет. Вы можете предположить, что входная строка не пуста. Примеры abcdefabc: подстрока abcповторяется в позициях 1 и 7, поэтому программа должна вывести 3 abcabcabcabcab: abcabcили bcabcaили cabcabповторяются, поэтому программа должна вывести …

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Краткое объяснение проблемы Напишите программу, чтобы найти минимальное расстояние между двумя точками, проходящими только на лучах, исходящих от источника, и окружностях с центром в начале координат. Объяснение Помещения Теперь давайте представим, что мы находимся в самолете, и на этом самолете нам разрешено путешествовать только особыми способами. Нам разрешено путешествовать на …

23 code-golf  geometry  path-finding  trigonometry 

Задний план: Джек - тыква, которая любит пугать жителей деревень возле тыквенного участка каждый Хэллоуин. Однако каждый год после того, как кто-то зажигает свечу внутри него, у него есть ограниченное количество времени, чтобы напугать всех до того, как свеча сгорит, таким образом, он не может больше напугать жителей деревни, потому …

23 code-golf  path-finding 

Ты мышь. Все ваши друзья-мыши были захвачены, находятся в бессознательном состоянии и попали в лабиринт, в котором есть только один вход / выход. У вас получилась отличная карта лабиринта, так что вы можете найти решение, чтобы спешить и отнести их всех в безопасное место. Тем не менее, лабиринт охраняется системой …

23 code-golf  path-finding  maze 

Эта проблема связана с Flipping Pancakes . Возможно, вы слышали о сортировке блинов , когда стопка блинов сортируется по размеру, вставляя шпатель в стопку и переворачивая все блины над лопаточкой, пока блины не будут отсортированы наименьшим по величине на тарелке. Проблема сгоревшего блина немного другая. У всех блинов теперь есть …

23 code-golf  sequence  sorting  path-finding  stack 

Задний план Вы богатый руководитель империи программного обеспечения. Ваше время стоит много денег. Таким образом, вы всегда должны путешествовать по максимально эффективному маршруту. Однако, как руководитель, вы проводите много времени, участвуя в важных телефонных звонках. Крайне важно, чтобы вы никогда не сбрасывали вызовы, поэтому вы никогда не должны путешествовать через …

23 code-golf  math  geometry  path-finding 

(Примечание: это мой первый в истории вопрос игры в гольф, но, насколько я могу судить, никто другой не сделал именно этого, поэтому я должен быть хорошим.) Ваша задача - создать программу или функцию, которая принимает строку sи целое число nи возвращает или выводит этот текст, заключенный в несколько строк. Каждое …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

посылка Так что недавно я был на полчаса раньше, чем на прием, и решил подождать снаружи. Я также решил, что было бы странно, если бы я просто стоял неподвижно перед домом. Поэтому я решил быстро прогуляться в пределах ограниченного пространства. Я также пришел к выводу, что если бы я начал …

22 code-golf  path-finding 

Вы находитесь в одноэтажном подземелье. Есть сокровище, которое защищено запертыми дверями. Двери можно открыть, найдя соответствующие ключи. Ваша цель - найти кратчайший путь к сокровищу. вход На входе будет двухмерная сетка, представляющая начальную планировку подземелья. ########### #$ # g# # # #### ###G## # # ####C# #c @ # ########### …

22 code-golf  path-finding 

Я стою в точке (0,0)на карте Hx, Wгде высота представлена ​​цифрами, например: 1132 2221 1230 # H = 3, W = 4 Я хотел бы испытать взгляды от каждой вершины, которые в данном случае являются областями с высотой 3. Однако взбираться на холмы - непростая задача, и у меня тоже …

22 code-golf  path-finding  puzzle-solver  graph-theory 

ПРИМЕЧАНИЕ. В настоящее время этот вызов не решен, поскольку я не могу установить языки, необходимые для запуска матча. Если у кого-то есть время и интерес, чтобы сделать это, я не против. Смотрите в нижней части поста для лидеров. Это полу-кооперативный вызов царя холма, где боты строят пути через двумерный сеточный …

22 king-of-the-hill  path-finding  grid 

Roguelike поиск пути Ваша задача будет, учитывая двумерный массив элементов, описанных ниже, который представляет собой подземелье, вывести или вернуть одно число, представляющее количество золотых монет, которые мошенник может собрать, не разбудив никаких монстров. Элементы массива следующие: Пустые пробелы представлены либо .пробелом, либо вашим вызовом; Стартовая позиция Rogue представлена, конечно @,; …

21 code-golf  grid  path-finding 

Ваш друг рассказал вам, как добраться до лучшего ресторана в городе. Это серия левого и правого поворотов. К сожалению, они забыли упомянуть, как долго нужно идти прямо между этими поворотами. К счастью, у вас есть карта улиц со всеми ресторанами. Может быть, вы можете выяснить, какой ресторан они имели в …

21 code-golf  grid  graph-theory  path-finding 

Задний план Я построил простую полосу препятствий, поместив коробки в прямоугольную комнату. Теперь я хочу подсчитать количество принципиально разных способов, которыми это можно решить. Мне нужно, чтобы ты написал мне программу для этого. вход Ваш ввод представляет собой непустой прямоугольный массив символов .#. Точки .- это пустое пространство, и они …

21 code-golf  grid  path-finding  counting