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

30
Жизнь - это лабиринт: мы выбрали неверный путь, прежде чем научились ходить

Входные данные: Лабиринт, содержащий символы: -- (горизонтальная стена); | (вертикальная стена); + (Соединение); (прогулочное пространство); I (Вход); U (выход). Т.е. вход может выглядеть так: +--+--+--+--+--+--+--+--+--+--+ I | | | + +--+--+--+ + + + +--+ + | | | | | | +--+--+--+ +--+--+ + + +--+...

30
Черепаха находит портал

Черепаха хочет двигаться вдоль сетки, чтобы добраться до своей еды. Он хочет знать, сколько ходов ему понадобится, чтобы добраться туда. Кроме того, поскольку он медлителен, у него установлены телепорты вокруг его домена, которые он будет использовать, если это сократит его путь. Или избегайте их,...

30
ASCII треугольники

Ваша задача - написать программу или функцию, которая печатает треугольник ASCII. Они выглядят так: |\ | \ | \ ---- Ваша программа будет принимать один числовой ввод nс ограничениями 0 <= n <= 1000. Вышеупомянутый треугольник имел значение n=3. Треугольник ASCII будет иметь nобратную косую...

30
Стройте железнодорожные пути и обманывайте правительство

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

29
Мираж умного человека

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ 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:...

28
Оптимизация тревоги

Мой будильник Я американец, как и мой (цифровой) будильник. Чтобы установить будильник, он запускается в то время, когда это было ранее. Нажатие на кнопку часов перемещает его вверх на один час, а нажатие на кнопку минут перемещает его на одну минуту вверх. Одновременное нажатие обеих кнопок...

27
Время гексагональной лабиринт!

Время для другого испытания лабиринта, но не так, как вы его знаете. Правила для этой задачи немного отличаются от большинства задач лабиринта. Типы плиток определены следующим образом: S: Расположение в лабиринте, с которого вы начинаете E: Место, куда вы пытаетесь добраться 0: Стена, которую вы...

26
Треугольное Манхэттенское Расстояние

Манхэттен расстояние на регулярной сетке число ортогональных шагов нужно предпринять , чтобы достичь одну клетку от другой. Ортогональные шаги - это те, которые проходят через края ячеек сетки (в отличие от углов, которые дали бы нам расстояние Чебышева ). Мы можем определить аналогичное расстояние...

25
Рекурсивная подстановка строк

Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно...

24
Ice Golf Challenge

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

23
Мышь с динамитом

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

23
Проблема сгоревшего блина

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

23
Повторяй за мной!

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

23
Проблема с тыквой

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

23
Расстояние между двумя точками на диаграмме полярной диаграммы

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

23
Теперь ты меня слышишь?

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

22
Пути и время истощения

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

22
Grid-Routing Battle

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

22
Сделайте простую упаковку слов

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

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

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