Версия для печати
Убрать все задачи

---

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

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

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

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

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

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

   Решение

---

Листок календаря частично закрыт предыдущим оторванным листком (см. рисунок). Вершины A и B верхнего листка лежат на 

сторонах нижнего листка. Четвёртая вершина нижнего листка не видна  — она закрыта верхним листком. Верхний и нижний листки, естественно, равны между собой. Какая часть нижнего листка больше  — закрытая или открытая?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 30795  (#017)

Тема:   [ Планарные графы. Формула Эйлера ]

Сложность: 3+ Классы: 7,8,9

В стране Озёрная семь озер, соединённых между собой десятью непересекающимися каналами, причём от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?

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

Решение

---

Задача 30796  (#018)

Темы:   [ Планарные графы. Формула Эйлера ] [ Сумма углов треугольника. Теорема о внешнем угле. ] [ Подсчет двумя способами ]

Сложность: 4- Классы: 8,9

В квадрате отметили 20 точек и соединили их непересекающимися отрезками друг с другом и с вершинами квадрата так, что квадрат разбился на треугольники. Сколько получилось треугольников?

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

Решение

---

Задача 30797  (#019)

Темы:   [ Планарные графы. Формула Эйлера ] [ Подсчет двумя способами ]

Сложность: 3+ Классы: 8,9

Докажите, что для плоского графа справедливо неравенство  2E ≥ 3F.

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

Решение

---

Задача 30798  (#020)

Тема:   [ Планарные графы. Формула Эйлера ]

Сложность: 4- Классы: 9

Докажите, что для плоского связного графа справедливо неравенство  E ≤ 3V – 6.

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

Решение

---

Задача 30799  (#021)

Тема:   [ Планарные графы. Формула Эйлера ]

Сложность: 4- Классы: 9

Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство  E ≤ 3V – 6.

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

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями