Архив: Ищу специалиста по Питону, который сможет помочь с работой по поиску количества прямоугольников.
Бюджет
167$
/ 10000
руб
в месяц
Создан: 6 лет назад
Закрыт
- Описание
- Данную работу нужно выполнить за до 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. перечисленных выше. Случаи перечислены в порядке возрастания. Строки содержат одно целое число, обозначающее номер случая, и другое целое число, разделенное пробелом, и обозначающее количество пар невырожденных граничных блоков точек троек, взаимное положение которых попадает в этот конкретный случай.
Все фотографии и оригинал задания прикреплены.
- Категория
Похожие проекты
0
2
Необходимо разработать систему, которая: Подключается к API Diagnocat и iDent (через токены доступа). Получает данные о пациенте, результатах диагностики, снимках и назначениях. Автоматически формирует структурированный отчет по шаблону (включая врачей, этапы лечения, стоимость и описание процедур).......
1 месяц назад
0
0
Необходимо связать БД 1C:ERP с БД Outlook, MS Access, Битрикс24. Например при вводе нового сотрудника в 1С:ERP он должен автоматически появляться в вышеперечисленных БД....
1 месяц назад
0
1
Требуется реализация отчёта на кастомизированной 1С:УПП 1. 2, ТЗ и контрольный пример во вложении, 80% кода должно быть покрыто модульными тестами....
2 месяца назад
$7
0
1
Мне нужно копировать мой текст и вставлять в одну группу ВК с открытой стеной для публикации рекламы. Задача скрипта/сервиса/программы - примерно каждые 10 секунд брать мой текст и вставлять в эту группу. Я пробовал через одну программу, которая записывает действия мышки и потом повторяет, но она как-то......
4 месяца назад
0
0
Написать прошивку для A94B114, используя 2 подобные рабочие прошивки. Все файлы есть....
4 месяца назад
$21
0
2
Нужно разархивировать файл архив. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы(скрины)....
6 месяцев назад
0
1
Входные: Имеется скрипт по обработке email писем и добавление их в систему Redmine Проблема: Система обработки этих писем написана некорректная и негибкая Задача: Переписать логику обработки входящих писем, чтобы исключить их потерю при незначительных отклонениях от ожидаемой структуры....
6 месяцев назад
$37
0
1
- В обязанности сотрудника входит поддержание мобильного приложения системы автоматизации бизнеса. - Работа сдельная: задачи выдаются на оценку, далее после согласования передаются на реализацию. - Заключаем договор и NDA (соглашение о неразглашении)....
6 месяцев назад
$71
0
0
Информация о проекте: Проект включает в себя React Native приложение с Expo внутри которого находится webview с сайтом На устройствах с ОС IOS проблема с воспроизведением видео....
6 месяцев назад
0
0
Разрабатываю десктопные программы на языке Java, а так же Java + SQL....
7 месяцев назад
0
0
0
6
1. Чтобы можно было писать описание события (без заголовка) - превью в списке берется N количества букв с начала. (в списке писать дату события и сколько осталось до него) . Выставление даты и времени напоминания и ИНТЕРВАЛА ПОВТОРА ОТ 1 МИНУТЫ! Выставлять количество повторов, далее напоминания прекращаются.......
7 месяцев назад
0
4
Сайт arg2028t. beget. tech/. Нужно сделать вот такой калькулятор. airprint. by/outdoor/wide-format. и еще некоторые доработки....
7 месяцев назад
$214
0
1
0
6
Краткое описание: Мы ищем исполнителя для тестирования функционала мобильного приложения на платформе Android. Задача включает проверку основных функций приложения, таких как работа комнаты, передача видео, звука и чата, а также создание подробной отчетности о найденных ошибках. Требования к исполнителю:......
9 месяцев назад
0
12
$143
0
0
Oпpocы (1008pyб/чaс) Заходитe на сaйт: gonsù....
9 месяцев назад
0
4
Требуется создать скрипт для premiere pro. Данная суть скрипта: в выделеном бине нужно что бы автоматически проставлялся in out ровно по серидине файла так что бы выделенная область была длиной 3 секунды. И требуется кнопка что бы работало через окно expressions. Проблема текущего в том что он не работает......
10 месяцев назад
0
2
Нужно создать приложения под гемблинг/беттинг, на котлин. Приложение должно работать Firebase. Детали вышлю при обсуждение....
10 месяцев назад
$21
0
4
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы ....
1 год назад
0
3
Разработать впн сервис ( Приложения на ios и android + сайт для оплаты подписки). Настройка Серверов. Оплата по договоренности. Работаем черед безопасную сделку....
1 год назад
Похожая удалённая работа
- Удаленная работа для веб-программиста
- Удаленная работа для разработчика баз данных
- Удаленная работа для прикладного программиста
- Удаленная работа для системного программиста
- Удаленная работа для разработчика игр
- Удаленная работа для разработчика мобильных приложений
- Удаленная работа для тестировщика ПО
- Удаленная работа для 1С программиста
- Удаленная работа для разработчика встраиваемых систем
- Удаленная работа для разработчика CRM и ERP
Перетащите