1

Тема: Дошка оголошень С++

Дошка оголошень: В університеті на стіні висить безліч оголошень. На стіні утворилася дуже багато шарів цієї макулатури, й в кінці кінців вирішили все-таки зняти. Кілька студентів погодилися виконати цю роботу. Вони вирішили укласти парі – хто точніше вгадає, яка площа стіни зараз порожня, яка максимальна кількість наклейних один на одного шарів оголошень, та яка площа стіни покрита максимальною кількістю шарів. Завдання – обчислити ці значення.
Перший рядок вхідних даних містить три цілих числа, відокремлених пропусками – N, W, H (0<N≤1000, 0<W≤50000, 0<H≤40000) – кількість оголошень на стіні, її ширина та висота відповідно. Кожен з наступних N рядків містить чотири цілих числа через пробіл – Ax, Ay, Bx, By (0≤Ax<Bx≤W, 0≤Ay<By≤H) – координати нижнього лівого та правого верхнього кутів оголошення відповідно.
Вивести 3 цілих числа, відокремлених пропусками – площа не покритій оголошеннями стіни, максимальна кількість шарів, і площа стіни, зайнята максимальною кількістю шарів.

2 Востаннє редагувалося cheappi386 (19.05.2018 15:37:19)

Re: Дошка оголошень С++

Якщо пан не напише ціну, пропоную топік видалити, а пана забанити.

Подякували: ReAl1

3 Востаннє редагувалося ReAl (19.05.2018 19:22:46)

Re: Дошка оголошень С++

А також хай уточнить — йому дійсно потрібно лише те, що написано у частині вимог («Вивести 3 цілих числа, відокремлених пропусками…») чи ще щось (двійковий файл програми чи може навіть текст із коментарями) :D

А то є гарний анекдот на тему «вчіться правильно писати ТЗ» (про золоту рибку).