Прямоугольники :: Олимпиады :: Сайт Андрея Зайчикова

Сайт Андрея Зайчикова

Пятница, 10 Августа 2007г.

.:Навигатор

.:Информация

Прямоугольники

На оси OX лежат n<=100 прямоугольников, каждый из которых задан координатой левого нижнего угла x, высотой h и шириой w (x, h, w - натуральные числа). Найдите площадь объединения прямоугольников.

Пример:
Число прямоугольников: 4
x, h, w 1-го: 5, 3, 5
x, h, w 2-го: 2, 3, 4
x, h, w 3-го: 12, 5, 3
x, h, w 4-го: 3, 4, 4

Результат:
Площадь объединения: 42

Об авторе | Юмор на сервере | Карта сайта