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

---

В картинной галерее, имеющей форму 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 >> [Всего задач: 21]      

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

---

Задача 115765

Темы:   [ Сумма углов треугольника. Теорема о внешнем угле. ] [ Признаки и свойства равнобедренного треугольника. ] [ Треугольники с углами $60^\circ$ и $120^\circ$ ]

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

Треугольник разрезан на несколько (не менее двух) треугольников. Один из них равнобедренный (не равносторонний), а остальные – равносторонние. Найдите углы исходного треугольника.

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

Решение

---

Задача 115766

Темы:   [ Четырехугольники (прочее) ] [ Примеры и контрпримеры. Конструкции ]

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

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

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

Решение

---

Задача 115768

Темы:   [ Признаки и свойства параллелограмма ] [ Ромбы. Признаки и свойства ]

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

Существует ли такой параллелограмм, что все точки попарных пересечений биссектрис его углов лежат вне параллелограмма?

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

Решение

---

Задача 115770

Темы:   [ Вписанные и описанные многоугольники ] [ Правильные многоугольники ] [ Неравенство Коши ]

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

Выпуклый многоугольник описан около окружности. Точки касания его сторон с окружностью образуют многоугольник с таким же набором углов (порядок углов может быть другим). Верно ли, что многоугольник правильный?

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

Решение

---

Задача 115774

Темы:   [ Теорема Пифагора (прямая и обратная) ] [ Приближения чисел ]

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

Мальчик с папой стоят на берегу моря. Если мальчик встанет на цыпочки, его глаза будут на высоте 1 м от поверхности моря, а если сядет папе на плечи, то на высоте 2 м. Во сколько раз дальше он будет видеть во втором случае. (Найдите ответ с точностью до 0,1, радиус Земли считайте равным 6000 км.)

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

Решение

---

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

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