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

21
Подсчитайте прямоугольники в диагональной сетке

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

21
Циркулярный блюз

Напишите программу или функцию, которая принимает положительное целое число N и воссоздает этот шаблон кругов, масштабированный так, чтобы соответствовать пиксельному изображению N × N: Это изображение является допустимым выходным примером для N = 946. В случае, если неясно, все маленькие голубые...

21
Обнаружение прямоугольника

Напишите программу или функцию, которая принимает многострочную строку 0«s» и 1«s». Никаких других символов в строке не будет, и строка всегда будет прямоугольной (все строки будут иметь одинаковое количество символов) с размерами, равными 1 × 1, но в противном случае символы 0«s» и 1«s» могут быть...

20
Найти выпуклую оболочку множества 2D точек

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

20
Моему треугольнику нужно больше узлов

Рассмотрим стандартный равносторонний треугольник с узлами, помеченными с использованием барицентрических координат : Мы можем превратить этот треугольник с 3 узлами в треугольник с 6 узлами, добавив новую линию из 3 вершин (на одну больше, чем было на стороне исходного треугольника с 3 узлами),...

20
Удалить свободный прямоугольник

Это изображение было сделано путем наложения 7 разноцветных прямоугольников друг на друга: Черный и бордовый прямоугольники свободны , то есть над ними нет никаких других прямоугольников. Напишите программу, которая принимает изображение, подобное этому, и удаляет любой свободный прямоугольник,...

20
Это усеченное треугольное число?

Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание...

20
Наихудший случай исключения из Манхэттена

Представьте сетку квадратов W на H, которая оборачивается тороидально. Элементы размещаются на сетке следующим образом. Первый элемент можно разместить на любом квадрате, но последующие элементы не должны находиться в пределах манхэттенского расстояния R от любого предыдущего элемента (также...

20
Классифицировать четырехугольники | Помоги мне с экзаменом по математике!

Помогите! Скоро у меня экзамен по математике, а я не учился! 1 Часть экзамена заключается в классификации четырехугольника по координатам его вершин, что я, к сожалению, не знаю, как это сделать. 2 Итак, ваша задача - написать программу, которая сделает это для меня, чтобы я не потерпел неудачу!...

20
Прямоугольная разница

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

20
Гексагональные треугольники!

Ваша задача: сделать шестиугольный треугольник с длиной стороны n, где nположительное целое число или 0. Сначала позвольте мне определить шестиугольник: / \ | | \ / (Удивительное искусство ASCII, верно?) Шестиугольники могут быть связаны друг с другом, разделяя стороны: / \ / \ | | | \ / \ / / \ |...

20
Положить квадратные колышки в квадратные отверстия

Я был заинтригован дизайном этой графики из New York Times, в которой каждый штат США представлен квадратом в сетке. Я задавался вопросом, помещали ли они квадраты вручную или фактически находили оптимальное расположение квадратов (согласно некоторому определению), чтобы представить положения...

20
Нарисуйте прямоугольник ASCII

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

19
Слои Серпинского

Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\...

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

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

19
Случайный Гольф Дня № 4: Парадокс Бертран

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

19
Постройте Алфавитную Пирамиду

Сегодня мы собираемся построить пирамиду из букв! Вот пример буквенной пирамиды для первых 5 букв: Напишите первые 5 букв с пробелом между ними, сначала по возрастанию, а затем по убыванию. A B C D E D C B A Сделайте то же самое для первых четырех букв в строке выше, но с двумя дополнительными...

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
Есть ли более твердые или мягкие объекты?

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