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

Наибольший вписанный прямоугольник

Наибольший вписанный прямоугольник

Вычислить наибольшую площадь многоугольника, который можно вписать в окружность радиуса \textbf{r}. Меньшая сторона прямоугольника должна быть не больше \textbf{b}. \includegraphics{https://static.e-olymp.com/content/69/6993cf4a8b8852468c657c0a5058fcdbd84741d4.jpg} \InputFile Первая строка содержит количество тестов \textbf{t }(\textbf{1 }≤ \textbf{t }≤ \textbf{1000}). Каждая из следующих \textbf{t }строк содержит два целых числа \textbf{r} и \textbf{b }(\textbf{1 }≤ \textbf{r}, \textbf{b }≤ \textbf{10000}). \OutputFile Для каждого теста вывести в отдельной строке наибольшую площадь прямоугольника, меньшая сторона которого не больше \textbf{b}, который можно вписать в окружность радиуса \textbf{r}. Ответ вывести с тремя десятичными цифрами.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
1 1
1 2
2 2
Вихідні дані #1
1.732
2.000
6.928
Автор Hichem Zakaria Aichour
Джерело 2013 Calgary Collegiate Programming Contest, Problem F