Голямата Мария останала да наглежда сръчното си братче Иван. Двамата се забавлявали да изрязват със скалпел фигури от книжка.
За зла врага мобилният на Мария позвънял и тя провела конфиденциален разговор. Малкият сръчко докопал ножчето започнал да реже правоъгълници (брой фигури над 5 с въвеждане на целочислени координати на главен диагонал.)
Мария най-накрая, за свой ужас, разбрала че освен фигури от картон Иван е рязал и покривката.
Белята да скрие решила с друга покривка да покрие.
А Вие, присмехулници, програма пишете - какъв да е минималният размер на новата покривка, че на Иван делото да покрие.
На изхода: минимални размери на новата покривка.
Входни данни: координати на всеки от правоъгълниците долен, ляв ъгъл - горен, десен ъгъл.
Пример: 5, 5, 21, 21; 1, 1, 15,15
Изход: параметри на новата покривка - минимален покриващ правоъгълник: 1,1,21,21
Решение
За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.
Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.
Използването на сайта предполага съгласие и съобразяване с условията за ползване.