Эта проблема свободно вдохновлен нереализованных esolang Пады . Рассмотрим массив из 8 битов, все инициализированы нулем. Мы введем очень минималистичный набор команд для печати произвольных строк. Есть две инструкции, каждая из которых принимает параметр, Nкоторый является индексом бита: t Nдля т...
Ваша цель - написать программу, которая создает случайную карту 10x10, используя 0, 1и 2, и находит кратчайший путь от верхнего левого до нижнего правого, предполагая, что: 0 представляет поле травы: любой может ходить по нему; 1 представляет стену: вы не можете пересечь ее; 2 представляет портал:...
Щёлкни щёлкни Никто не знает, почему курица перешла дорогу, возможно, с другой стороны был красивый петух. Но мы можем выяснить, как. Напишите программу, которая слева направо пересекает эту (или любую) «дорогу». 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 | 1947 7188 4717 6624 | 9836 4055 |...
Альфис, королевский ученый подполья, завершил создание прототипа новой головоломки. Тем не менее, она не может найти никого, кто хотел бы проверить это. Правила ее загадки следующие: Цель состоит в том, чтобы попасть на правую сторону, начиная с центральной плитки слева. Для головоломок с четными...
Это доска эндшпиля Поселенцев Катана: Фон: Дороги (длинные палки) и поселения (и города) представлены маленькими хижинами. Мы кодируем расположение этих частей, используя следующую схему: Сверху у нас есть ряд горизонтальных вершин и ребер, где можно разместить дорогу. Тогда у нас есть колонка...
Пусть Aбыть mот nпрямоугольной матрицы положительных целых чисел, где mи nтакже являются положительными целыми числами. Нас интересуют пути RoD («вправо или вниз») от верхней левой ячейки Aдо нижней правой ячейки; в пути RoD каждая последующая ячейка пути находится либо на одну ячейку справа, либо...
Вступление В этой задаче мы будем иметь дело с неким бесконечным неориентированным графом, который я называю графом с высокими делителями . Его узлами являются целые числа, начиная с 2. Между двумя узлами a <b есть ребро, если a делит b и a 2 ≥ b . Подграф, образованный диапазоном от 2 до 18,...
Там есть река, а с одной стороны реки есть волки и куры. У них есть плот, и все они должны перейти на другую сторону. Однако плот не может путешествовать сам по себе. Плот затонет, если на нем более двух животных. Никто из животных не хочет промокнуть, потому что река холодная и грязная. Ни одно из...
Я действительно люблю скользящие мозаичные головоломки, но в последнее время у меня не было времени на них. Следовательно, мне нужна программа, чтобы дать мне исправление головоломок со скользящей плиткой, в частности головоломок Клоцкого. Ваш вклад будет в следующем формате: ####### #001gg#...
Вы водитель такси в Сан-Франциско. Как это характерно для водителей такси, вы перемещаетесь по сетке, где единственными действительными направлениями, которые вы можете перемещать, являются левый, правый, вверх и вниз. Однако Сан-Франциско очень холмистый, поэтому расстояние между двумя соседними...
Имея лабиринт на stdin и точку входа, напишите программу, которая печатает путь к выходу на stdout. Любой путь является приемлемым, если ваша программа не генерирует тривиальный путь (проходящий через каждую точку в лабиринте) для каждого лабиринта. На входе стены отмечены символом a, #а точка...
Учитывая черно-белое изображение с белым фоном и набором черных точек, закрасьте набор белых пикселей красным, чтобы между каждой парой черных пикселей был путь. Детали Путь - это набор связанных пикселей (8-соседняя связь). Черные пиксели могут использоваться как часть контуров. Цель состоит в...
Вам предоставляется набор произвольных, уникальных, двумерных, целочисленных декартовых координат: например, [(0,0), (0,1), (1,0)] Найдите максимально длинный путь из этого набора координат, с тем ограничением, что координату можно «посетить» только один раз. (И вы не «возвращаетесь» к той...
Детское вступление Всякий раз, когда я беру своих детей в парк развлечений, дети становятся все более нервными, когда мы ближе к парку, с нервным пиковым моментом, когда мы на стоянке и не можем найти место для парковки. Поэтому я решил, что мне нужен метод, чтобы найти ближайшее свободное...
Фон В галактике (и, возможно, во вселенной) далеко-далеко ... был космический корабль и множество планет. Неисправность на борту заставила космический корабль исчерпать топливо. Теперь он движется с опасно медленной скоростью возле скопления планет, из которого он должен сбежать! Какова будет...
Вызов: Учитывая шахматную доску, выведите наименьшее количество ходов (если предположить, что черные не двигаются вообще), чтобы собрать красный кусок, если это возможно. Правила : Сторона красных всегда будет внизу, однако их фигуры могут начинаться в любом ряду (даже в ряду короля, в который они...
Создайте программу, которая определяет, учитывая ввод пути, может ли Марио достигнуть конца, обозначенного E, с самого начала, обозначенного как S. Путь будет выглядеть примерно так: S = E ===== В пути различные символы и то, что они представляют: =: стена / пол / потолок. Марио не может пройти...
Не путать с паролем епископа Боже ! Если дана строка, ответьте (истина / ложь или два непротиворечивых значения), если она представляет собой надежный пароль против епископов . Пароль надежен против епископов, если это строка, состоящая из чередующихся букв (in a-h) и цифр (in 1-8), так что каждая...
Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Теперь я называю...
Учитывая список путей, выведите правильный путь. Пример пути: /\ ----+/ | -и |горизонтальные и вертикальные пути. /и \повороты на 90 °. +рассматривается как -или в |зависимости от текущего направления. Пути могут идти в любом направлении, и символ может использоваться в нескольких путях. Ввод будет...