А вы хотели бы посмотреть на Екатеринбург с высоты птичьего полёта?
Антей — это современный комплекс, сочетающий в себе деловой, развлекательный и торговый центры, находящийся в самом центре Екатеринбурга. Этот комплекс включает в себя два высотных здания, в 19 и 50 этажей соответственно. 50-этажное новое здание ещё не достроено и пока не используется, поэтому смотровая площадка находится на крыше старого, 19-этажного, здания.
К сожалению, со смотровой площадки вам не удастся увидеть весь Екатеринбург, так как рядом стоит огромное недостроенное новое здание Антея. С первого взгляда может показаться, что оно скрывает от вас половину города, но это не так. Посчитайте, какая часть города в действительности закрыта новым зданием Антея от посетителей смотровой площадки.
Город Екатеринбург имеет форму круга радиуса R с центром в точке (0, 0). Можно считать, что весь город, за исключением возвышающихся зданий Антея, расположен в горизонтальной плоскости. Оба высотных здания Антея имеют цилиндрическую форму. Основание старого здания — круг радиуса rold с центром в точке (0, 0), основание нового здания — круг радиуса rnew с центром в точке (x, y). Оба здания целиком находятся внутри Екатеринбурга и не имеют общих точек. Посетители могут свободно гулять по смотровой площадке и осматривать город из любой её точки. Точка города не видна наблюдателю, если отрезок, соединяющий её с положением наблюдателя на смотровой площадке, имеет хотя бы одну общую точку с новым зданием Антея. Точка города считается закрытой от наблюдателя, если она не видна ни из одной точки на смотровой площадке.
Исходные данные
В первой строке через пробел записаны целые числа R, rold, rnew (1 ≤ rold < rnew < R ≤ 1000). Во второй строке через пробел записаны целые числа x и y.
Результат
Выведите часть города, закрытую от наблюдателя 50-этажным зданием Антея, в процентах,
с точностью не менее шести знаков после десятичной точки.
Пример
исходные данные | результат |
---|
10 1 3
-1 4 | 20.9346176061 |
Автор задачи: Евгений Курпилянский
Источник задачи: Уральская региональная командная олимпиада по программированию 2009