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

22
Пиковый опыт: быстро посетите все пики

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

21
Вечеринка по поиску фильмов ужасов

Сюжет : Джимми пропал; мы должны найти его. Мы должны расстаться. Поворот сюжета : Джимми уже мертв. Но наш актерский состав этого не знает, поэтому им все равно нужно искать всю область. Существует N столбцов x M рядов (1 <= M, N <= 256) сеток ячеек, либо помеченных как «S» для начальной...

21
Roguelike поиск пути

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

21
Следуйте неполным указаниям

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

21
Куда ушел этот зародыш?

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

21
Насколько разнообразна моя полоса препятствий?

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

20
Написать переводчика для *

Задача проста. Написать переводчика для языка * . Вот большая ссылка на вики. Есть только три действительные * программы: * Принты "Hello World"  *  Печатает случайное число от 0 до 2 147 483 647 *+* Работает вечно. Третий случай должен быть бесконечным циклом согласно спецификациям в этом вопросе...

20
Можно ли решить лабиринт?

Головоломка Выведите 0, если лабиринт не может быть решен Выведите 1, если можно найти лабиринт n * m (одним или несколькими способами) (поэтому я не спрашиваю пути, но если это возможно решить !!!) Входной массив (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS...

20
Создание лабиринтов картинок

Вызов Напишите программу / функцию, которая принимает «изображение» и выводит лабиринт изображения, сформированный из этого изображения. вход Ваша программа должна принимать два аргумента: Я, образ, чтобы сформировать лабиринт из S, логическое значение, указывающее, отображать или нет решение для...

19
Решите ледяной лабиринт

Ледяные лабиринты были одной из моих любимых игр Покемонов с момента их дебюта в Pokémon Gold и Silver. Ваша задача будет сделать программу, которая решает эти типы проблем. Ледяные лабиринты в основном состоят, как следует из названия, изо льда. Как только игрок движется в направлении на льду, он...

19
Слои Серпинского

Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\...

19
Сортировка с обратной вставкой

Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение...

18
Раньше я решал головоломки типа «гольф», как ты, но потом взял стрелу в колено.

Получение удара в колено стрелами, кажется, травма выбора прямо сейчас. В связи с этим я предлагаю следующий вызов для гольфа. У вас есть искатель приключений, который выглядит так: O /|\ / | \ | | / \ / \ Учитывая текстовый файл, который содержит один лук (нарисованный как }символ), набор стен...

18
Прыжки и Бег

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

18
Бегунки

Вам будет дано два ввода: строка в кодированном формате длины пробега, определяющая беговую дорожку, и заглавная буква, представляющая полосу, с которой нужно начинать. Например, строка «3a4A6b5B» раскрывается в «aaaAAAAbbbbbbBBBBB». Затем вы используете расширенную строку для создания дорожки, как...

18
Сжатые дни недели

Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в...

17
Недостаток еды в Змеиной яме

Недостаток еды в Змеиной яме Впервые за 35 лет в змеиной яме не хватает еды. Обитатели змей теперь должны сражаться друг с другом, чтобы пережить этот дефицит пищи. Только одна змея может стоять на вершине пищевой цепи! Leaderboard Еще не здесь! Последнее обновление 24 февраля Ссылка на...

17
Исчезающие элементы

Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d e g...

17
Переключить, распечатать, повторить

Эта проблема свободно вдохновлен нереализованных esolang Пады . Рассмотрим массив из 8 битов, все инициализированы нулем. Мы введем очень минималистичный набор команд для печати произвольных строк. Есть две инструкции, каждая из которых принимает параметр, Nкоторый является индексом бита: t Nдля т...

17
Помогите нашим роботам добраться до телепорта

ОБНОВЛЕНИЕ: добавлена ​​среда Python для начала работы. Космическую станцию ​​обогнали роботы-дробилки. Вы должны направить столько же наших дорогих и хрупких технических ботов, называемых «кроликами», к телепорту на выходе, прежде чем станция самоуничтожится, но роботы-дробилки патрулируют...