Консультация № 202014
29.12.2021, 13:57
0.00 руб.
1 0 0
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Ване и Лизе стало скучно на уроке. Лиза предложила поиграть. Она рисует красным, а Ваня зеленым. Лиза рисует один красный прямоугольник, а Ваня рисует не больше 100 зеленых. Далее оба ищут сколько прямоугольников соответствуют следующим условиям:

прямоугольники полностью покрывают часть красного прямоугольника, которая не покрыта зелеными прямоугольниками;
прямоугольники не пересекаются между собой и с зелеными прямоугольниками (касаться сторонами они при этом могут);
прямоугольники лежат внутри красного прямоугольника;
прямоугольники имеют ненулевую площадь;
количество прямоугольников в наборе не превышает 10000.
Формат входных данных

В первой строке содержатся 4 числа — координаты левого нижнего и правого верхнего углов красного прямоугольника. Во второй строке задано число N. В каждой из последующих N строк располагаются четверки чисел, задающих соответственно координаты левых нижних и правых верхних углов зеленых прямоугольников. Все координаты в строках разделены пробелами. Координаты целые и находятся в диапазоне от –1000 до 1000.

Формат выходных данных

В первой строке число M — количество прямоугольников в искомом наборе. В каждой из последующих M строк должны располагаться четверки чисел, задающих соответственно координаты левых нижних и правых верхних углов прямоугольников набора. Все координаты в строках разделены пробелами.
Прикрепленные файлы:

Обсуждение

Форма ответа