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

---

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

Входные данные
Первая строка входного файла содержит два целых числа N и M (1 ≤ N, M ≤ 30). В каждой из следующих N строк записаны координаты очередного угла галереи. Углы перечислены в порядке обхода стены по часовой стрелке. Далее идут M строк, каждая из которых содержит координаты очередной из люстр. Все координаты являются вещественными числами и разделяются пробелом.

Выходные данные
В первую строку выходного файла выведите количество неосвещенных участков S. Каждая из следующих S строк должна содержать описание очередного из участков в виде тройки чисел, разделенных пробелом. Первые два числа определяют координаты начальной точки участка, третье – его длину. (Участок должен продолжаться на указанную длину в направлении обхода стены по часовой стрелке. Никакие два участка не должны иметь общих точек.) Числа, определяющие участок, должны быть выведены не менее чем с 3 верными значащими цифрами.

Пример входного файла
5 1
0 0
0 5
4 5
2 3
5 0
3.0 1.0

Пример выходного файла
1
1 5 5.82843

   Решение

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

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

---

Задача 67334  (#1 [8 кл])

Тема:   [ Величина угла между двумя хордами и двумя секущими ]

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

Биссектрисы $AI$ и $CI$ пересекают описанную окружность треугольника $ABC$ в точках $A_1$, $C_1$ соответственно. Описанная окружность треугольника $AIC_1$ пересекает сторону $AB$ в точке $C_0$; аналогично определим $A_0$. Докажите, что точки $A_0,$ $A_1$, $C_0$, $C_1$ лежат на одной прямой.

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

Решение

---

Задача 67335  (#2 [8 кл])

Темы:   [ Вписанные и описанные окружности ] [ Вневписанные окружности ]

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

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

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

Решение

---

Задача 67336  (#3 [8 кл])

Темы:   [ Две касательные, проведенные из одной точки ] [ Вневписанные окружности ]

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

В остроугольном треугольнике $ABC$ точка $M$ – середина меньшей дуги $BC$ описанной окружности. Окружность $\omega$ касается сторон $AB$, $AC$ в точках $P$, $Q$ соответственно и проходит через точку $M$. Докажите,что $BP+CQ=PQ$.

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

Решение

---

Задача 67337  (#4 [8 кл])

Темы:   [ Вписанные и описанные окружности ] [ Вписанный угол, опирающийся на диаметр ]

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

В треугольнике $ABC$ вписанная окружность $\omega$ касается сторон $BC$, $CA$, $AB$ в точках $A_1$, $B_1$ и $C_1$ соответственно, $P$ – произвольная точка этой окружности. Прямая $AP$ вторично пересекает описанную окружность треугольника $AB_1C_1$ в точке $A_2$. Аналогично строятся точки $B_2$ и $C_2$. Докажите, что описанная около треугольника $A_2B_2C_2$ окружность касается $\omega$.

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

Решение

---

Задача 67338  (#5 [8 кл])

Темы:   [ Углы, опирающиеся на равные дуги и равные хорды ] [ Четыре точки, лежащие на одной окружности ]

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

Точки $A'$, $B'$, $C'$ соответственно симметричны вершинам $A$, $B$, $C$ относительно противоположных сторон треугольника $ABC$. Докажите, что окружности $AB'C'$, $A'BC'$ и $A'B'C$ пересекаются в одной точке.

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

Решение

---

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

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