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

13
Может ли Марио перейти к концу этой карты?

Создайте программу, которая определяет, учитывая ввод пути, может ли Марио достигнуть конца, обозначенного E, с самого начала, обозначенного как S. Путь будет выглядеть примерно так: S = E ===== В пути различные символы и то, что они представляют: =: стена / пол / потолок. Марио не может пройти...

13
Продукты Фибоначчи

Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Теперь я называю...

12
Кратчайший путь в графе

Напишите программу, чтобы взять график (из стандартного ввода или файла, на ваш выбор) и найти кратчайший путь в графике. Графики указываются в следующем формате: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on the edges <space>: all...

12
Интерпретатор теории чисел, по модулю n

Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный...

12
Вытащи меня отсюда

Вызов Учитывая размер сетки, положение препятствий, положение игрока и положение цели, ваша задача состоит в том, чтобы найти путь для игрока, чтобы добраться до цели и избежать препятствий одновременно (при необходимости). вход N : размер сеткиN x N P : позиция игрока[playerposx, playerposy] T :...

12
Интерпретировать Киппл!

Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод...

12
Построить Горного Робота

Ваша программа будет управлять горным роботом, ищущим под землей ценные полезные ископаемые. Ваш робот сообщит контроллеру, куда вы хотите переместить и копать, а контроллер предоставит обратную связь о состоянии вашего робота. Первоначально вашему роботу будет предоставлена ​​карта с изображением...

11
В поисках Поли Немо!

о нет! Немо, наша маленькая рыба-клоун потерялась в океане ASCII, и его отец Марлин пытается найти его. Ваша задача - безопасно доставить Марлина в Немо. Но будьте осторожны, у нас на свободе безумный питающий Брюс, так что лучше избегайте его любой ценой! подробности Вам дана прямоугольная сетка...

11
Сохраняйте мою поездку прохладной!

Вызов Обойдя Маркса и Спенсера, я заметил, что у них случайно установлены кондиционеры вокруг магазина. Желая сохранять прохладу, я задавался вопросом, какой самый простой способ передвигаться по всему магазину, не оставаясь слишком долго от кондиционера. Имея карту, вы должны найти способ...

10
Создать карту для рогалика

Сегодня мы создадим карту для ролевых RPG! Пример карты: ########## #### F# #### ## ## C#C# # ## # # C #E # #### # # # # #P # ########## #Стены, Pначальное местоположение игрока, Fфиниш, который должен быть достигнут, Cмонеты, которые можно собрать, и Eвраги, с которыми можно бороться....

10
Построить матрицу Якоби

Возьмите вектор неизвестных и примените некоторую обобщенную дифференцируемую функцию . Затем якобиан задается такой матрицей , что: Например, предположим, m=3и n=2. Затем (с использованием индексации на основе 0) Якобиан fтогда Цель этой задачи - напечатать эту матрицу Якоби. вход Ваша программа /...

10
Берегите свою банку своей жизнью!

Давайте играть Kick The Can! Хотя Moogie является текущим победителем, если кто-то может взять его корону, он поощряется сделать это Kick the can - это детская игра. Вовлечение одного защитника и нескольких нападающих. Сегодня это уже не такая игра! Ваша задача - написать бота, который в нее...

10
Способы добраться до номера

С учетом ввода первого числа , а второе число (как положительные целые числа, нулевой exluded), определить , сколько способов вы могли бы сделать второй из первого, используя следующие действия: +1, +2и *3. Операции просто применяются слева направо. Примеры: Вход: 1 2. Выход: 1. То есть, вы могли...

10
Режим автопилота

Вертолет, стартующий в верхнем левом углу, спускается (в двумерном пространстве для целей этого вопроса) к земле. Имеет режим автопилота и ручной режим. Режим автопилота ведет себя следующим образом: Если пространство прямо внизу свободно, спускайтесь к нему. В противном случае переместите шаг...

10
Роботы! Соберите эти соленья!

Я, кажется, попал в засолку. Буквально. Я бросил на пол кучу солений, и теперь они разбросаны! Мне нужно, чтобы ты помог мне собрать их всех. О, я упоминал, что у меня в команде куча роботов? (Они также разбросаны повсюду; я очень плохо организовываю вещи.) Вы должны принять участие в виде:...

10
Взломай сейф!

Вдохновленный /puzzling/24334/to-catch-a-thief Вам предоставляется сетка ( сама nпо себе необязательна), заполненная символами s и s (или любым другим символом по вашему выбору). Ваша цель - сделать каждую клетку одинаковой (или или ). Вы можете сделать серию ходов, как определено ниже (обратите...

10
Сотовый телефон Charge

Вызов с разрешения моего конкурса на участие в университетском коде Зависимость, которую мы имеем от мобильных телефонов, заставляет нас заряжать их каждую ночь до максимального уровня заряда батареи, поэтому мы не рискуем разрядиться к середине следующего дня. Есть даже люди, которые, когда видят...

10
Четвертое занятие по математике на неделю: самый неэффективный коммивояжёр

У моей дочери было следующее задание по математике. Представьте себе шестерых друзей, живущих на линии с именами E, F, G, H, J и K. Их позиции на линии такие, как указано (не в масштабе) ниже: Таким образом, F живет в пяти единицах от E и двух единицах от G и так далее. Ваше задание: создайте...

9
Вариант ипподрома с точной финишной точкой и нулевой конечной скоростью

Введение Задача - очень интересный вариант игрового ипподрома и эти две задачи: Вектори! - Гран-при Vector Racing Запрограммируйте гоночный автомобиль Источник этой задачи здесь (на немецком языке): c't-Racetrack Эта задача особенно интересна (и отличается от двух вышеупомянутых проблем), поскольку...

9
Downhill Maze Solver

Лабиринт под уклоном представлен в виде ряда строк, разделенных пробелами от 0 до 9 включительно, плюс один «S» и один «X», где S обозначает начало, а X обозначает конец. В спусковом лабиринте вы можете идти только в пространство, которое находится рядом с вами на севере, юге, востоке или западе...