Архив: Ищу специалиста по Питону, который сможет помочь с работой по поиску количества прямоугольников.
Бюджет
167$
/ 10000
руб
в месяц
Создан: 5 лет назад
Закрыт
- Описание
- Данную работу нужно выполнить за до 22 марта 2019 года. Сразу извиняюсь, если что-то написано лексически либо синтаксически неправильно, переведено с другого языка. Если что оригинал прикреплен.
Прямоугольник в 2D-плоскости с ненулевой областью называется невырожденным прямоугольником. Вырожденный прямоугольник в 2D-плоскости, по сути, представляет собой отдельный сегмент или точку. В этой задаче мы рассмотрим только невырожденные прямоугольники.
Выровненный по оси прямоугольник – это прямоугольник, каждая из сторон которого параллельна координатной оси x или y.
Пусть A и B будут двумя выровненными по оси прямоугольниками с ненулевой площадью. В зависимости от их расположения в плоскости, A и B могут находиться в различных относительных положениях. Мы разделим все возможные относительные положения двухосевых прямоугольников на 8 случаев, перечисленных ниже.
1. А и В идентичны.
2. Граница одного прямоугольника полностью лежит внутри другого прямоугольника.
3. Внутренняя часть одного прямоугольника полностью лежит во внутренней части другого прямоугольника, и границы прямоугольников имеют хотя бы одну точку.
4. А находится полностью вне В.
5. Внутренности A и B не пересекаются, и оба прямоугольника имеют хотя бы одну общую точку на своих границах.
6. Ровно одна угловая точка одного прямоугольника находится во внутренней части другого прямоугольника, и одновременно ровно одна угловая точка другого прямоугольника находится во внутренней части первого прямоугольника.
7. По крайней мере для одного из прямоугольников установлено, что ровно две из его угловых точек лежат за пределами другого прямоугольника.
8. Границы прямоугольников пересекаются друг с другом ровно в четырех разных точках.
Обратите внимание, что в случаях 1. – 8. перечислены все возможные варианты, то есть относительное положение любых двух выровненных по оси прямоугольников на плоскости всегда попадает в одну из категорий 1. – 8. Также обратите внимание, что каждая пара случаев является взаимоисключающей, т.е. взаимное положение любых двух прямоугольников попадает ровно в один случай 1. – 8. 1
Рисунок 1 иллюстрирует некоторые возможные относительные положения в случаях 1. – 8
Рисунок 1 прикреплен.
Пусть E, F, G – три попарно различные точки на плоскости. Ограничительная рамка для E, F, G является выровненным по оси прямоугольником R, так что ни одна из точек E, F, G не лежит вне R, а площадь R наименьшая из возможных. Изображение 2 ниже иллюстрирует ограничивающие рамки некоторых троек точек.
Рисунок 2 прикреплен.
Задание
Дан набор различных точек на плоскости. Рассмотрим каждую пару различных троек точек, ограничивающие прямоугольники которых невырождены, и решите, к какому случаю 1. – 8 относится относительное положение двух ограничивающих прямоугольников. Подсчитайте, сколько пар попадает в каждый из случаев 1. – 8.
Две тройки точек различны, если они различаются хотя бы в одной точке.
Ввод программы
Первая строка ввода содержит одно целое число N, количество точек ввода.
Далее есть N линий, каждая из которых содержит координаты одной точки. Каждая строка содержит координаты x и y, разделенные пробелом.
Количество точек стоит в пределах 4 N 20. Все координаты неотрицательны и меньше 15.
Вывод программы
Вывод содержит восемь строк, каждая строка соответствует одному из случаев 1. – 8. перечисленных выше. Случаи перечислены в порядке возрастания. Строки содержат одно целое число, обозначающее номер случая, и другое целое число, разделенное пробелом, и обозначающее количество пар невырожденных граничных блоков точек троек, взаимное положение которых попадает в этот конкретный случай.
Все фотографии и оригинал задания прикреплены.
- Категория
Похожие проекты
$21
0
1
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы ....
1 неделя назад
0
0
Разработать впн сервис ( Приложения на ios и android + сайт для оплаты подписки). Настройка Серверов. Оплата по договоренности. Работаем черед безопасную сделку....
3 недели назад
$357
0
0
$21
0
3
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы ....
1 месяц назад
$214
0
1
Здравствуйте, у кого есть проект по продвижению chaturbate? Или кто-то делает?...
1 месяц назад
$21
0
0
Заказные доработки функционирующих учётно-управленческих систем на производственных предприятиях. Навыки программирования в MS SQL, VBScript, 1С, знание принципов ООП....
1 месяц назад
$36
0
2
Нужно опубликовать мобильное приложение для Android в Гугл маркет с аккаунта разработчика Гугл плей консоль, созданного ДО Ноября 2023. В рамках проекта, необходимо прислать приглашение мне на почту, чтобы я загрузила приложение и отправила его на модерацию, с сохранением безвременного доступа к моему......
1 месяц назад
$71
0
3
Сделать игру для яндекс игр, настроить рекламу в игре и помочь с публикацией игры в платформе яндекс игры. Игра - карточная игра Пасьянс Паук (косынка) Игровой процесс: Тип игры: Пасьянс Паук. Количество мастей: Игрок может выбирать количество мастей: 1, 2, 3 или 4. Подсказки: Автоматические подсказки,......
2 месяца назад
$14
0
3
Без акцента на идею, необходимо создать мобильное приложение iOs и Android, с возможностью трансляции основной информации в миниапп Tg. Интеграция с платежной системой, внутренний кошелек, две валюты. В зависимости от гео, возможность конвертации валют ч/з сервер. На старте, сервер скорее облачный. Двухфакторная......
2 месяца назад
$1200
0
0
Необходимо перевести действующую БД с версии 77 на 8 (переписать конфигурацию, настроить обработки для переноса данных). Не типовая конфигурация по учету пенсионеров в ГУ РК....
2 месяца назад
$22
9
3
требуется готовую онлайн анкету на django по приему на работу перенести в whatsapp, telegram и viber. Нужно чтобы кандидат мог с удобством заполнять анкету с телефона, а все заполненные им данные по всем позициям автоматически загружались в нашу базу данных. В нашей базе будет создаваться резюме кандидата......
2 месяца назад
$714
0
2
Описание задачи: Необходимо разработать serverless функцию на базе NestJS и TypeScript для автоматизированной обработки видеофайлов, загружаемых в Yandex Cloud Storage. Функция должна выполнять конвертацию видео в формат, поддерживаемый основными веб-браузерами, с последующим сжатием до оптимального......
2 месяца назад
$44
49
1
Трипланарная транспортная задача (отправители - транспорт - получатели) генерация исходных данных трехэтапное решение 1....
2 месяца назад
28
1
В наличии массив кадастровых номеров (КН), необходимо путем запроса на ПКК определить примерные географические координаты каждого объекта из массива КН (ОКС, ЗУ), вывести в результирующий файл эти ко-ты и ряд сопутствующих данных по этому КН....
2 месяца назад
44
8
Необходимо разработать бек и фронт мини-сервиса таким образом, чтоб его можно было развернуть внутри другого проекта....
3 месяца назад
$1111
23
0
Стоит на Бизнесе для своих нужд на простеньком базовом шаблоне, складываю туда контент потихоньку. Нужно начинать приводить в соответствие что бы публика сразу не убегала, а как то цеплялась, да и продвигать не торопясь. Шаблон где порвался от вставки баннеров подправить, для мобилок может сверстать.......
2 месяца назад
$33
31
2
$22
55
0
Парсер для сайта stockx. com на питоне (selenium/pyppeteer). Необходим следующий функционал: 1. На главной странице с поиском по ключевым словам найти первый результат из поиска (ссылку на страницу товара) ....
2 месяца назад
36
0
Требуется написать софт , который будет делать рассылку по личным сообщениям на площадке Ebay Kleinanzeigen по заранее спаршенным обьявлениям....
3 месяца назад
83
4
37
0
Требуется написать софт , который будет делать рассылку по личным сообщениям на площадке Ebay Kleinanzeigen по заранее спаршенным обьявлениям....
3 месяца назад
Похожая удалённая работа
- Удаленная работа для веб-программиста
- Удаленная работа для разработчика баз данных
- Удаленная работа для прикладного программиста
- Удаленная работа для системного программиста
- Удаленная работа для разработчика игр
- Удаленная работа для разработчика мобильных приложений
- Удаленная работа для тестировщика ПО
- Удаленная работа для 1С программиста
- Удаленная работа для разработчика встраиваемых систем
- Удаленная работа для разработчика CRM и ERP
Перетащите