Атака инопланетян
(Время: 1 сек. Память: 16 Мб Сложность: 36%)
На город Энск нападает флот инопланетян. Флот состоит из n космических кораблей, каждый из которых имеет форму равнобедренного прямоугольного треугольника. Носом инопланетного корабля считается вершина, угол при которой прямой, а осью корабля называется высота, опущенная на гипотенузу.
Флот инопланетян прилетел с северо-востока, и застыл в таком положении, что все оси кораблей направлены строго на юго-запад.
Единственный способ нанести урон инопланетной армии это пустить из некоторой точки поверхности Земли лазерный луч вертикально вверх. Пущенный так луч прожигает насквозь все вражеские корабли, через которые он проходит (даже те, которые он задевает по границе). Но этот выстрел повредит инопланетянам только в случае, если все n кораблей будут при этом поражены.
Военные власти города Энска решили нанести удар по вражеским войскам. Для этого решено поставить лазер в одну из точек, над которыми находятся все n вражеских кораблей. Помогите военным определить площадь территории, на которой можно поставить лазер.
Входные данные
В первой строке входного файла INPUT.TXT содержится целое число n количество инопланетных кораблей (1 ≤ n ≤ 100). В каждой из следующих n строк описывается положение очередного корабля. Описание состоит из трех целых чисел xi, yi и si, где xi и yi координаты носа, а si размер корабля. Поскольку корабль имеет форму равнобедренного прямоугольного треугольника, размером корабля военные решили называть длину катета. Размеры кораблей положительные числа, не превышающие 1 000. Координаты носов кораблей не превышают по абсолютной величине 105.
Выходные данные
В выходной файл OUTPUT.TXT выведите площадь территории, над которой находятся все инопланетные корабли. Выведите ответ с точностью до трех знаков после десятичной точки.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 3
2 4 6
4 2 7
3 3 5 | 4.500 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|