В лесопарке растут деревья. В центре парка в точке с координатами (0,0) поставили очень яркий фонарь, высота которого L, в результате чего деревья стали отбрасывать на землю тени. Требуется посчитать суммарную длину теней от всех деревьев. Замечания: Никакое дерево не растет в тени другого. Это значит, что можно не заботиться о пересечениях теней. Фонарь представляет собой столб высоты L, на верху которого находится лампочка. Высота фонаря строго больше высоты каждого из деревьев. Никакое дерево не растет в точке (0,0). Все деревья растут в различных точках. Некоторые из них могут иметь равные высоты.
Технические характеристики: Входной файл: B.IN Выходной файл: B.OUT Ограничение времени: 5 секунд на тест Входные данные: Во входном файле записано натуральное число N (1≤N≤1000) - количество деревьев и целое число L - высота фонаря (2≤L≤106). Далее идет N троек целых чисел x, y и z, задающих соответственно координаты и высоту деревьев (-105≤x≤105, -105≤y≤105, 1≤z≤L/2). Выходные данные: В выходной файл нужно поместить одно число - суммарную длину теней с точностью 3 знака после десятичной точки. Пример 1 | B.IN | B.OUT | 1 2 0 1 1 | 1.000 |
Пример 2 | B.IN | B.OUT | 3 8 1 0 4 2 0 4 1 1 3 | 3.849 |
|