Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Вечерний пейзаж города К

(Время: 1 сек. Память: 16 Мб Сложность: 72%)

Известный блогер и урбанист Варлам Ильин приехал в город К., известный не очень благопри- ятной экологической обстановкой.

В качестве завершающей фотографии к очередной заметке для блога Варлам хочет поместить фотографию заходящего солнца на фоне индустриального пейзажа, причём видимой должна быть ровно половина диска солнца.

Осталось только выбрать момент...

Пусть горизонт проходит по оси X, солнце представляется кругом постоянного радиуса с центром на оси Y, а при заходе солнца центр круга двигается по оси Y из плюс бесконечности вниз до тех пор, пока солнце целиком не скроется за горизонтом.

Индустриальный пейзаж, найденный Варламом, можно представить в виде совокупности зданий – прямоугольников со сторонами, параллельными координатным осям, у которых основания лежат на линии горизонта, все точки имеют неотрицательную y-координату. Прямоугольники могут касаться, но не могут иметь общих внутренних точек.

Видимой является та часть солнца, которая находится над горизонтом и не закрыта зданиями.

Требуется найти значение высоты центра солнца над горизонтом (координаты ys), при котором видимой будет ровно половина диска.

Входные данные

Первая строка входного файла INPUT.TXT содержит два целых числа – количество N зданий, формирующих индустриальный пейзаж, и радиус R круга, представляющего солнце (0 ≤ N ≤ 100, 1 ≤ R ≤ 100).

Каждая из последующих N строк содержатся три целых числа – x-координата нижнего левого угла i-го здания xi (–100 ≤ xi ≤ 100), ширина i-го здания wi (1 ≤ wi ≤ 100) и высота i-го здания hi (1 ≤ hi ≤ 100), тем самым каждое здание представляет собой прямоугольник с вершинами в точках (xi,0), (xi,hi), (xi + wi,hi), (xi + wi,0).

Гарантируется, что здания идут слева направо (xi < xi+1), что силуэты зданий не пересекаются (xi + wi ≤ xi+1), что высоты двух крайних зданий не превосходят R и что разность высот любых двух соседних зданий по абсолютной величине не превосходит R.

Выходные данные

В выходной файл OUTPUT.TXT выведите наибольшее значение высоты солнца над горизонтом, при котором видимой будет ровно половина солнечного диска, с абсолютной погрешностью, не худшей чем 10-6.

Примеры

INPUT.TXTOUTPUT.TXT
10 420
23 4
-3 1 1
-2 1 2
0 2 2
0.882205282305

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2019 / 2020
 2020 / 2021
 2021 / 2022
 A. Атрибутика
 B. Боксёры
 C. Вечерний пейзаж города К
 D. Генные модификации
 E. Деревянный забор
 F. E равно эм це квадрат?
 G. Ёлочные украшения
 H. Железнодорожные тарифы
 I. Загадали? Угадаем!
 J. Искусство алхимии
 K. Йодакойн
 L. Клумбы

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru



товары из китая посылки