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

19
Гиперкуб элементы

Напишите функцию или программу, которая выводит номер каждого типа элемента (вершина, ребро, грань и т. Д.) N-мерного гиперкуба. Например, трехмерный куб имеет 1 ячейку (т.е. 1 3-мерный куб), 6 граней (т.е. 6 2-мерных кубов), 12 ребер (т.е. 12 2-мерных кубов) и 8 вершин (т.е. 8 0-мерных куба)....

19
Максимизировать разницу в квадрате

Рассмотрим перестановку целочисленных значений из 1в N. Например, этот пример для N = 4: [1, 3, 4, 2] Мы будем считать этот список циклическим, таким, что 1и 2рассматриваются как смежные. Одна величина, которую мы можем вычислить для такого списка - это общая квадратичная разница смежных значений:...

19
Текст на кружке

Напишите программу или функцию, которая печатает входную строку вокруг дискретного круга с минимально возможным радиусом. Например, для ввода This is an exampleваша программа должна вывести: a si n s i e h x T a m p le Круг поколения Вы должны использовать алгоритм круга средней точки, чтобы...

19
Пересечение двух треугольников

Учитывая 4 точки на 2D плоскостях A, B, C, D, рассчитать площадь области пересечения треугольников OABи OCD, где Oнаходится центр плоскости, имеющей координаты (0, 0). Алгоритмы, которые работают с постоянной сложностью времени (с точки зрения арифметических операций), приветствуются, но не...

19
Рассчитать площадь правильного многоугольника

Дано целое число, nгде 3 <= n < 2^32, вычислите площадь правильного n-гона с апотемой 1; формула для которой есть n * tan(π / n). Для тех, кто не знает, что такое апофема: Апофемом правильного многоугольника является отрезок от центра до середины одной из его сторон. Выведите площадь n-gon в...

19
Есть ли более твердые или мягкие объекты?

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...

19
Какова площадь этого многоугольника?

Рассчитайте площадь многоугольника. Вдохновленный этим алгоритмом шнурка видео. задача Ваша задача - создать программу или функцию, которая вычисляет площадь многоугольника. Программа или функция определяется в соответствии с определением по умолчанию в meta. вход Вы получите координаты X и Y...

18
Это четырехугольник циклический?

В математике циклический четырехугольник - это тот, чьи вершины лежат на одном круге. Другими словами, каждая вершина находится на окружности трех других. Для получения дополнительной информации см. Статью MathWorld . Примеры Эти четырехугольники являются циклическими: Эта трапеция не циклична....

18
Линейные треугольные корабли (Задача вычислительной геометрии)

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

18
Нарисуй снежинку

Джо живет на Багамах. Это зима. Его дети разочарованы тем, что снега нет. Джо должен сделать снег для своих детей. К счастью, у него есть 3-й принтер. Он планирует сделать снежинки из этого. К сожалению, он понятия не имеет, как будет выглядеть снежинка. На самом деле, он никогда не видел снежинки!...

18
Давай Тесселлате!

Вступление Из Википедии : Тесселяция плоской поверхности является разбиение плоскости с использованием одного или более геометрических фигур, называемых плиток, без каких - либо наложений и без пробелов. Довольно хорошо известная тесселяция показана ниже: Ромбы выложены плиткой таким образом, чтобы...

18
Разбиение сетки на треугольники

Цель Целью этой задачи является создание функции, nкоторая вычисляет количество способов разбить n X 1сетку на треугольники, где все вершины треугольников находятся в точках сетки. пример Например, существует 14 способов разбиения сетки 2 x 1, поэтому f(2) = 14через следующие разделы, где разделы...

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

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

18
Города: Достопримечательности

Я нахожусь в положении (0, 0) бесконечного двумерного города, который идеально разделен на блоки, центрированные в каждой точке решетки, некоторые из которых содержат здания. Здание в определенной точке (x, y) занимает весь квадрат с противоположными углами в точках (x -.5, y-.5) и (x + .5, y + .5)...

18
Рассчитать объем объекта

Вы можете определить объем объектов на основе заданного набора измерений: Объем сферы может быть определен с помощью одного числа, радиус ( r) Объем цилиндра можно определить с помощью двух чисел, радиуса ( r) и высоты (h ) Объем коробки можно определить, используя три числа: длину ( l), ширину (...

18
Считать квадраты

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

18
Каковы мои размеры?

Задача: Учитывая площадь треугольника, найдите героновский треугольник с этой областью. Разрешен любой героновский треугольник с указанной площадью. Героновский треугольник - это треугольник с целочисленными сторонами и целочисленной областью . По формуле Герона треугольник с длинами сторон...

18
г л л ф т н н 2

Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют...

17
Расплющить куб

Вы когда-нибудь смотрели на 3D-фигуры и думаете, что у нас есть 2 много измерений. Итак, давайте сделаем 3D в 1D! (Видите, что я там делал?) задача Учитывая двумерное представление куба (схема ниже), сведите его в одну строку на основе указателей. Куб Это макет куба, заполненного no-ops ( ,) и...

17
Найти опорный угол

Это довольно простой вопрос. В соответствии с этим случайным веб-сайтом, который я обнаружил - веб-архивом , эталонный угол - the acute angle formed by the terminal side of the given angle and the x-axis.вы должны написать программу, чтобы найти их. Я ничего не помню из алгебры 2, что это значит?...