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 м. Житомир