eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Наложение фигур

Наложение фигур

Петя вырезает из картона круг и треугольник, а Вася старается наложить их друг на друга так, чтобы получить такое размещение, при котором площадь перекрытия \textbf{2}-х фигур будет наибольшей. Помогите Васе. \InputFile В первой строке задано количество пар фигур \textbf{T}, вырезанных Петей (\textbf{1 }≤ \textbf{T }≤ \textbf{20}), а в последующих \textbf{T} строках по четыре целых числа через пробел: длины сторон треугольника \textbf{a}, \textbf{b}, \textbf{c} и радиус круга \textbf{R}. \textbf{(1} ≤ \textbf{a }≤ \textbf{b }≤ \textbf{c} ≤ \textbf{100}, \textbf{1} ≤ \textbf{R} ≤ \textbf{100, a+b>c}) \OutputFile Вывести \textbf{T} чисел, найденных Васей (по одному в строке). Результат выведите с точностью \textbf{2} знака после десятичной точки.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
2
3 4 5 1
5 5 8 4 
Выходные данные #1
3.14
12.00
Источник III этап Всеукраинской олимпиады 2009-2010 г. Житомир