Лидеры

ID: 259041

Алексеев Владимир Николаевич

Мастер-Эксперт


ID: 401284

Михаил Александров

Советник


ID: 226425

Konstantin Shvetski

Модератор


ID: 137394

Megaloman

Мастер-Эксперт


ID: 401888

puporev

Профессор


ID: 400669

epimkin

Профессионал


ID: 405239

al4293189

4-й класс


8.13.11

14.01.2022

JS: 2.13.37
CSS: 4.8.5
jQuery: 3.6.0
DataForLocalStorage: 2022-01-17 19:27:11-standard


Консультация онлайн # 202014

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

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

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

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

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

-----
Прикрепленные файлы:


Ответов еще не поступило.

Мини-форум консультации # 202014


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