|
|
Лампочки
Комната представляет собой многоугольник, стороны которого параллельны
координатным осям. Разместить в этой комнате наименьшее число лампочек так,
чтобы вся комната была освещена.
Ввод:
Входной файл содержит в первой строке число вершин многоугольника.
В каждой следующей строке содержатся координаты очередной вершины
(два действительных числа, разделенных пробелами).
Вывод:
Результирующий файл должен содержать в первой строке количество лампочек.
Каждая следующая строка должна содержать координаты очередной лампочки.
|
