Военный полигон имеет форму N-угольника и обнесен по границе забором. Военные изобрели атомную бомбу очередного поколения и намереваются провести испытания этого нового вида оружия. Узнав о планах «зеленых» помешать испытаниям, главнокомандующий приказал установить сверхсовременный пеленгатор, обнаруживающий посторонних в радиусе его действия.

У военных есть вполне естественное желание взорвать как можно более мощную атомную бомбу. При этом заместитель командира части по тылу настаивает, что забор полигона должен остаться целым. Тот же самый рачительный зам. по тылу хочет сэкономить как можно больше денег на электроэнергии, установив пеленгатор минимального радиуса действия, контролирующий весь полигон. Чтобы его не украли «зеленые», пеленгатор нужно установить на территории полигона. Напишите программу, определяющую минимальный радиус действия и точку установки пеленгатора, а также максимальный радиус поражения бомбы и точку ее взрыва.

Входные данные
Входной файл содержит вещественные координаты вершин N-угольника (1 ≤ N ≤ 50), записанные в порядке обхода по (или против) часовой стрелки.

Выходные данные
Запишите в выходной файл искомые координаты и радиусы действия в соответствии с форматом, приведенным в примере.

Пример входного файла
0 0
10 0
10 10
0 10

Пример выходного файла
Установить пеленгатор в точке (5, 5) радиусом действия 7.0710678
Взорвать бомбу в точке (5, 5) радиусом действия 5.0000000

   Решение

У Пети в бутылке было "Фанты" на 10% больше, чем у Васи. Петя отпил из своей бутылки 11% её содержимого, а Вася из своей – 2% содержимого. У кого после этого осталось больше "Фанты"?

   Решение

Рассматривается выпуклый четырёхугольник ABCD. Пары его противоположных сторон продолжены до пересечения: AB и CD – в точке P, CB и DA – в точке Q. Пусть l_A, l_B, l_C и l_D – биссектрисы внешних углов четырёхугольника при вершинах соответственно A, B, C, D. Пусть l_P и l_Q – внешние биссектрисы углов соответственно A_PD и A_QB (то есть биссектрисы углов, дополняющих эти углы до развёрнутого). Обозначим через M_AC точку пересечения l_A и l_C, через M_BD – l_B и l_D, через M_PQ – l_P и l_Q. Докажите, что, если все три точки M_AC, M_BD и M_PQ существуют, то они лежат на одной прямой.

   Решение

Вдоль коридора положено несколько кусков ковровой дорожки. Куски покрывают весь коридор из конца в конец без пропусков и даже налегают друг на друга, так что над некоторыми местами пола они лежат в несколько слоев. Доказать, что можно убрать несколько кусков, возможно, достав их из-под других и оставив остальные в точности на тех же местах, где они лежали прежде, так что коридор по-прежнему будет полностью покрыт, и общая длина оставленных кусков будет меньше удвоенной длины коридора.

   Решение

Страница: 1 [Всего задач: 5]      

Шестизначное число делится на 37. Все его цифры различны. Доказать, что из тех же цифр можно составить и другое шестизначное число, кратное 37.

Прислать комментарий

Решение

Внутри данного треугольника ABC найти такую точку O, чтобы площади треугольников AOB, BOC, COA относились как 1 : 2 : 3.

Прислать комментарий

Решение

Дан треугольник ABC, в котором сторона AB больше BC. Проведены биссектрисы AK и CM (K лежит на BC, M лежит на AB). Доказать, что отрезок AM больше MK, а отрезок MK больше KC.

Прислать комментарий

Решение

В стране Иллирии некоторые пары городов связаны прямым воздушным сообщением. Докажите, что там есть два города, связанные с равным количеством других городов.

Прислать комментарий

Решение

Вдоль коридора положено несколько кусков ковровой дорожки. Куски покрывают весь коридор из конца в конец без пропусков и даже налегают друг на друга, так что над некоторыми местами пола они лежат в несколько слоев. Доказать, что можно убрать несколько кусков, возможно, достав их из-под других и оставив остальные в точности на тех же местах, где они лежали прежде, так что коридор по-прежнему будет полностью покрыт, и общая длина оставленных кусков будет меньше удвоенной длины коридора.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 5]