|
0 / 0 / 2
Регистрация: 29.11.2017
Сообщений: 16
|
|
Задача по олимпиадному программированию28.03.2018, 11:45. Показов 1339. Ответов 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
Задача по программированию задача по программированию С++ Задача по программированию Олимпиадная задача по программированию
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|