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

16
Бросать кости

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

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

16
Найти центр тяжести многоугольника

Из Википедии : Центроид несамопересекающегося замкнутого многоугольника, определенного n вершинами ( x 0 , y 0 ), ( x 1 , y 1 ), ..., ( x n - 1 , y n − 1 ), является точка ( C x , C y ), где и где A - площадь со знаком полигона, В этих формулах предполагается, что вершины пронумерованы в порядке их...

15
Code-Golf: решетки внутри круга

Следующая картина показывает проблему: Напишите функцию, которая, учитывая целое число в качестве радиуса окружности, вычисляет количество точек решетки внутри центрированной окружности (включая границу). Изображение показывает: f[1] = 5 (blue points) f[2] = 13 (blue + red points) другие значения...

15
Сортировка точек по линейному расстоянию в трехмерном пространстве

Спекуляции У вас есть кубическое трехмерное пространство x,y,zс Sцелочисленными единицами измерения размера , например 0 <= x,y,z <= S. Вы получаете от методов ввода по умолчанию массив точек , Pпредставленных в виде x,y,zцелых координат, в любом подходящем формате , как вам нравится,...

15
Равновесие колебаний

У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

15
Интегральные треугольники и интегральные медианы

Рассмотрим треугольник ABC, где каждая сторона имеет целочисленную длину ( целочисленный треугольник ). Определить медиану из ABC быть отрезок от вершины до середины противоположной стороны. На рисунке ниже сегменты красной линии представляют медианы. Обратите внимание, что любой данный треугольник...

15
Найти ближайшие стрелки часов

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

15
Сферический избыток треугольника

Сферический избыток треугольника Как мы все знаем, сумма углов любого плоского треугольника равна 180 градусам. Однако для сферического треугольника сумма углов всегда больше 180 градусов. Разница между суммой углов сферического треугольника и 180 градусов называется сферическим избытком . Задача...

15
Токенизация стекового языка

Я работал над другим основанным на стеке языком игры в гольф под названием Stackgoat . В этом задании вы будете писать Tokenizer для Stackgoat (или вообще любые обычные языки, основанные на стеке). Примеры "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...

15
Вычислить число обмоток

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

15
Куда уходит космический корабль?

Основано на идее, предложенной Згарбом . Космический корабль движется вокруг обычной трехмерной сетки. Ячейки сетки индексируются целыми числами в правой системе координат xyz . Космический корабль начинается в начале координат, указывая вдоль положительной оси x , с положительным z ось направлена...

15
Квадранты прошли через линию

задача Если дано представление линии, выведите количество квадрантов , через которые проходит эта линия. Допустимые представления линии Вы можете представить линию как Три целых числа со знаком A, Bи Cкоторые не имеют общего множителя, а также где Aи Bне равны нулю, представляя строку Ax + By = C,...

15
Как далеко от экстерьера?

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

15
Соедините комнаты

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

15
Реальный Чебышевский Вращение

Это вызов, вдохновленный вращением Чебышева . Я предлагаю посмотреть на ответы там, чтобы получить вдохновение для этого вызова. Для данной точки на плоскости существует уникальный квадрат (прямоугольник с равными сторонами), который центрируется в начале координат и пересекает эту точку (...

15
Запрограммируйте показатель округлости

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

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

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

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...