В картинной галерее, имеющей форму 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

   Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 48]      

Трапеция ABCD с основанием AD разрезана диагональю AC на два треугольника. Прямая l, параллельная основанию, разрезает эти треугольники на два треугольника и два четырехугольника. При каком положении прямой l сумма площадей полученных треугольников минимальна?

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

Решение

Площадь трапеции равна 1. Какую наименьшую величину может иметь наибольшая диагональ этой трапеции?

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

Решение

На основании AD трапеции ABCD дана точка K. Найдите на основании BC точку M, для которой площадь общей части треугольников AMD и BKC максимальна.

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

Решение

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

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

Решение

Многоугольник имеет центр симметрии O. Докажите, что сумма расстояний до вершин минимальна для точки O.

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

Решение

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 48]