Вопросы с тегом «geometry»

14
Ты будешь моим ткачом?

Я недавно играл в « The Weaver », и я думаю, что это представляет интересную проблему для code-golf . Предпосылка: Ткач - это игра, в которой вам дают несколько лент, идущих с двух направлений на 90 градусов друг от друга, и ваша цель - поменять их местами на определенных пересечениях, чтобы...

14
Нахождение симметрий в квадратах

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

14
Черепица 2 ^ N на 2 ^ N сетке с L-образными тромино

Когда учеников впервые учат доказательной технике математической индукции , типичным примером является проблема мозаики 2 N × 2. наложения сетки N на L-образные тромино , оставляя одно заданное пространство сетки пустым. (N - некоторое неотрицательное целое число.) Я оставлю это вам, чтобы...

14
Определить размеры повернутого прямоугольника

Этот фрагмент стека рисует наложенный белый прямоугольник на черном фоне с заданными параметрами для его размеров, положения, угла и размеров сетки: <style>html *{font-family:Consolas,monospace}input{width:24pt;text-align:right;padding:1px}canvas{border:1px solid...

14
Пустой бассейн. , , Только с красной чашкой соло

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

14
Диэдральная группа D4 композиция с нестандартными метками

Диэдральная группа D4D4D_4 является группой симметрии квадрата, то есть движениями, которые преобразуют квадрат в себя посредством поворотов и отражений. Он состоит из 8 элементов: повороты на 0, 90, 180 и 270 градусов и отражения по горизонтальной, вертикальной и двум диагональным осям....

14
L-выпуклый?

Фон Полимин называется L-выпуклый , если это возможно путешествовать из любой плитки любой другой плитки с помощью L-образной траектории, то есть путь , который идет в кардинальных направлениях и меняет направление более одного раза. Например, полиомино 1с на рисунке 0 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0...

14
Определить произвольно удовлетворенные множества точек

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

14
Площадь огорожена петлей по периметру

Найти площадь области единичных ячеек с учетом ее петли по периметру в виде последовательности поворотов на 90 градусов. Например, возьмем трехклеточную область XX X чей контур периметра мы рисуем L<S<L v ^ S R>L v ^ L>L Каждый поворот отмечен как левый (L), прямой (S) или правый (R)....

14
Нарисуйте куб ASCII

Учитывая три целых числа> = 2, создайте куб ASCII в ортогональной (кабинетной) проекции. Три целых числа представляют высоту, ширину и глубину (измеряются видимыми символами), включая углы. Углы должны быть «о» или «+», свободный выбор. ш: 10, ч: 5, д: 4 Таким образом, получается: o--------o /...

14
Как отрезок пути; коснулся в первый раз

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

14
Рекурсивно каскадные кумулятивные суммы [N] с М итерациями

Возьмите два натуральных числа Nи Mсоздайте объединенные кумулятивные суммы [N]с Mитерациями. Выведите результат последней итерации. Определение составленной совокупной суммы: Начните с числа Nи определите последовательностьX = [N] Добавить к Xнакопительной суммеX Повторите шаг 2 Mраза. Совокупная...

14
Суммирование вершинных соединений

Допустим, у вас есть целое положительное число N . Сначала создайте правильный многоугольник с N вершинами, с расстоянием между соседними вершинами, равным 1. Затем соедините линии из каждой вершины с любой другой вершиной. Наконец, рассчитайте длину всех строк, суммируемых вместе. пример Учитывая...

13
Решение треугольников с помощью тригонометрии

Время выкопать ваши старые заметки тригонометрии из средней школы! Задача состоит в том, чтобы решить неизвестные стороны и углы разных треугольников. И, как это принято в кодовом гольфе, выигрывает самый маленький рабочий код. Это не тривиальная проблема; моя эталонная реализация в python в...

13
Центры треугольника

Круги и квадраты имеют единую, определенную центральную точку. Однако понятие центра треугольника уже давно обсуждается. Древним грекам были известны четыре разных центра: Incenter : пересечение угловых биссектрис треугольника Центроид : пересечение линий от каждой вершины треугольника до середины...

13
Делиться пиццей честно

Сложность совместного использования пиццы с друзьями заключается в том, что трудно убедиться, что каждый получает одинаковое количество пепперони на свой ломтик. Итак, ваша задача - решить, как правильно нарезать пиццу, чтобы все остались довольны. Направления Напишите программу, которая, учитывая...

13
Код Гольф Симулированный Гольф

С учетом списка ям, зеленых размеров, угла среза и максимального расстояния вычислите результат игры в гольф . Предположения Земля плоская Вся зелень круговая Угол среза будет от -45 до 45 градусов и будет дан в градусах Все расстояния в одной метрике (ярды или метры, не имеет значения) Запрещено,...

13
Lego Gear Train

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

13
Рассчитайте точку Ферма треугольника

Это несколько похоже на центры треугольника , но с другой точкой. Точка Ферма - это точка P в треугольнике ABC, так что значение AP + BP + CP минимизировано. Есть два случая: Если угол больше 120 градусов, эта вершина является точкой ферма. В противном случае нарисуйте равносторонние треугольники...

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

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