Подразделы

Другие разделы

Дата и время

16/11/2024 17:15:31

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

print4. Кольцевая автодорога

Сложная задача на геометрию.
Возможны следующие случаи взаимного расположения достопримечательностей и автодороги:
11611.pngДостопримечательности расположены на одной окружности. Количество вариантов постройки кольцевой автодороги – бесконечно, радиус наименьшей равен 0.
11614.pngДостопримечательности лежат на одной прямой и внутренние точки равноудалены от внешних. Количество вариантов постройки кольцевой автодороги – бесконечно.
11615.pngДостопримечательности лежат на одной прямой, но внутренние точки не равноудалены от внешних. Количество вариантов постройки кольцевой автодороги – ноль.
11612.pngТри достопримечательности расположены на одной окружности, а одна – снаружи или внутри нее. Нужно рассмотреть 4 таких варианта.
11613.pngТочки серединного перпендикуляра к отрезку, соединяющему две точки, равноудалены от этих точек. Точка пересечения двух перпендикуляров является центром автодороги. Нужно рассмотреть 3 таких варианта.
Перед выводом ответа из списка полученных потенциальных центров автодороги нужно выбросить повторяющиеся и найти вариант с минимальным радиусом.
loading