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

   Решение

Игра с тремя кучками камней. Имеется три кучки камней: в первой — 10, во второй — 15, в третьей — 20. За ход разрешается разбить любую кучку на две меньшие части; проигрывает тот, кто не сможет сделать хода.

   Решение

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 202]      

Игра с тремя кучками камней. Имеется три кучки камней: в первой — 10, во второй — 15, в третьей — 20. За ход разрешается разбить любую кучку на две меньшие части; проигрывает тот, кто не сможет сделать хода.

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

Решение

Кащей Бессмертный загадывает три двузначных числа: a, b, c. Иван Царевич должен назвать ему три числа: X, Y, Z, после чего Кащей сообщает ему сумму aX + bY + cZ. Царевич должен отгадать задуманные числа, иначе ему отрубят голову. Какие числа он должен загадать, чтобы остаться в живых?

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

Решение

Периметр прямоугольника равен 40. Какой из таких прямоугольников имеет наибольшую площадь?

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

Решение

Давным-давно девять одинаковых книг стоили 11 рублей с копейками, а тринадцать таких книг стоили 15 рублей с копейками.
Сколько стоила одна книга?

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

Решение

Круг разделен на 6 секторов, в котором по часовой стрелке стоят числа 1,0,1,0,0,0. Можно прибавлять по единице к любым числам, стоящим в двух соседних секторах. Можно ли сделать все числа равными?

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

Решение

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 202]