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

26
Самый большой прямоугольник в 2d массиве

вход Доска: 2D контейнер (матрица, список списков и т. Д.) Букв, таких как: ["B", "C", "C", "C", "C", "B", "B", "C", "A", "A"], ["B", "A", "C", "B", "B", "A", "B", "B", "A", "A"], ["B", "C", "B", "C", "A", "A", "A", "B", "C", "B"], ["B", "B", "B", "A", "C", "B", "A", "C", "B", "A"], ["A", "A", "A",...

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

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

26
Врезанные Алмазы!

Нет, не это . И не это тоже. Этот вопрос не похож на те Напишите кратчайший код для печати / возврата следующего вывода: /\ /\ /\ / \ / \ / \ / /\ \ / /\ \ / /\ \ / / \ \/ / \ \/ / \ \ \ \ / /\ \ / /\ \ / / \ \/ / \ \/ / \ \/ / \ / /\ \ / /\ \ / \/ / \ \/ / \ \/ /\ \ / /\ \ / /\ / \ \/ / \ \/ / \ /...

25
Это кубик Рубика?

Уважаемое время прохождения педантов означает, что картины "Кубиков Рубика" (на футболках, плакатах и ​​т. Д.) На самом деле не разрешимы. Первое, что следует проверить, это то, что куб состоит из правильных частей. Чтобы быть разрешимым, кубу нужно шесть цветов каждый с девятью квадратами. Кубу...

25
Сколько дней в месяце?

Если задано текстовое представление (полное имя без учета регистра или трехбуквенное сокращение) месяца, укажите количество дней в месяце. Так , например, december, DECи decвсе должны вернуться 31. Февраль может иметь 28 или 29 дней. Предположим, что ввод - это месяц в одной из правильных...

24
Столкновение бильярдных шаров

Учитывая двумерные положения и скорости пары бильярдных шаров непосредственно перед ударом, рассчитайте их скорости после идеально упругого столкновения . Предполагается, что шары являются идеальными сферами (или, что то же самое, кругами) с одинаковым радиусом, одинаковой массой, однородной...

24
Развернуть шестиугольник

Если в качестве входных данных указан арт-шестиугольник ASCII, выведите тот, у которого все стороны на одну единицу длиннее. _____ ____ / \ / \ / \ / \ / \ \ \ => \ \ \ / \ / \____/ \ / \_____/ Входные шестиугольники будут иметь симметрию 180 градусов, но в противном случае стороны могут быть...

24
Три-указатель! Но что это за вид?

С http://en.wikipedia.org/wiki/Triangle : Напишите программу, которая берет три двумерных координатных кортежа (декартовых) и классифицирует, какую форму описывают эти три точки. Почти во всех случаях эти точки будут описывать треугольник различных типов. В некоторых вырожденных случаях точки будут...

24
Заполните экран плитками Ван

Было доказано, что следующие 13 квадратных плиток Ванга всегда апериодически покрывают плоскость . Это означает, что когда квадраты расположены в виде сетки со всеми соседними сторонами одного цвета, перевод шаблона никогда не будет совпадать с самим собой. Мы представим каждую плитку в текстовом...

24
Вложите 1009 пикселей

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

24
Реализовать упрощенный кернинг

Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...

24
Счетная единица квадратов круг проходит через

Напишите программу или функцию, которая при заданном целочисленном радиусе r возвращает количество единичных квадратов, через которые проходит круг с радиусом r с центром в начале координат. Если круг проходит точно через точку на сетке, которая не считается проходящей через соседние единичные...

24
Расстояния до координат

На 2D плоскости n человек. Используя расстояния между ними, мы собираемся найти их позиции. Чтобы получить уникальный ответ, вы должны сделать четыре предположения: Есть как минимум 3 человека. Первый человек находится на позиции (0, 0). Второй человек находится в положении (x, 0) для некоторого...

24
Можете ли вы сложить гексомино в куб?

Одна из любимых игрушек моего ребенка - это такой набор . На самом деле это одна из моих любимых игрушек - я играл с ней, и она дала мне несколько идей для PPCG. Вот один из них: Напишите программу или функцию, которая принимает в качестве входных данных чертеж ASCII и решает, будет ли он...

23
Наименьший целочисленный диск

Задача состоит в том, чтобы найти самый маленький диск, содержащий несколько заданных точек. Однако это несколько усложняется тем, что в этой задаче координаты и радиус диска должны быть целыми числами. Ваш ввод будет список точек с целочисленными координатами xи y. Вы можете принять это как список...

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

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

23
Геометрический вызов

Все любят геометрию. Так почему бы нам не попробовать и написать код в гольф? Эта задача включает в себя прием букв и цифр и создание фигур в зависимости от этого. Вход Вход будет в форме (shapeIdentifier)(size)(inverter). Но что такое shapeIdentifier, размер и инвертор? Идентификатор фигуры - это...

23
Укладка пифагорейских треугольников

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

23
Нарисуйте случайный гекса-глиф

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

23
Муравьи на натуральном бревне

Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3,...