|
0 / 0 / 2
Регистрация: 29.11.2017
Сообщений: 16
|
|
Задача по олимпиадному программированию28.03.2018, 11:45. Показов 1353. Ответов 2
Мост между островами Тысячи и тысячи лет назад существовало небольшое королевство в центре Тихого океана. Территория королевства состояла из двух островов. Из-за многолетнего влияния океанических течений острова приобрели форму выпуклых многоугольников. Король этого королевства захотел построить мост для соединения двух островов. С целью минимизации расходов на его строительство король просит Вас помочь найти минимальное расстояние между островами. Входные данные Входные данные состоят из нескольких тестов. Каждый тест начинается двумя целыми числами N, M. (3 ≤ N, M ≤ 10000) Каждая из последующих N строк содержит пары координат, последовательно описывающих вершины одного многоугольника. Каждая из последующих M строк содержит пары координат, последовательно описывающих вершины второго многоугольника. Строка N = M = 0 сигнализирует об окончании входных данных. Все координаты находятся в интервале [-10000, 10000]. Выходные данные Для каждого входного теста вывести минимальное расстояние между островами с точностью до 0.001.
0
|
|
(| 28.03.2018, 11:45 | |
|
Ответы с готовыми решениями:
2
Шарики(Задача по олимпиадному программированию)
|
|
0 / 0 / 2
Регистрация: 29.11.2017
Сообщений: 16
|
|
| 28.03.2018, 13:39 [ТС] | |
|
Не идет(
P.S. https://www.e-olymp.com/ru/problems/1048
0
|
|
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
|
| 28.03.2018, 14:46 | |
|
Comevaha, предполагаю, что тебе нужно реализовать алгоритм расчета метрики Хаусдорфа для двух выпуклых непересекающихся многоугольников. Например, вот тут есть понятное описание и алгоритм.
0
|
|
| 28.03.2018, 14:46 | |
|
Помогаю со студенческими работами здесь
3
Задача по программированию задача по программированию С++ Задача по программированию Олимпиадная задача по программированию
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|