Боулінг
Limits: 2 sec., 256 MiB
Марічка із Соломією вирішили зіграти в боулінг на снігу. Спочатку Соломія збудувала рівно \(n\) сніговиків.
Сніговиків Соломія зробила дуже високими й тонкими, тому щоб збити сніговика, достатньо зачепити його на будь-якій висоті.
Марічка ж хоче зробити велику снігову кулю, якою вона зможе збити всіх сніговиків за раз.
А для цього їй потрібно знати, яка мінімальна кількість снігу їй потрібна.
Input
У першому рядку міститься ціле число \(n\) — кількість сніговиків.
У наступних \(n\) рядках задано по два цілих числа \(x_i\), \(y_i\) — координати \(і\)-ого сніговика.
Output
В одному рядку виведіть дійсне число — об’єм снігу, що потрібен Марічці.
Відповідь вважатиметься правильною, якщо її абсолютна чи відносна похибка не буде більшою ніж \(10^{-4}\).
Constraints
\(1 \le n \le 100\),
\(|x_i|, |y_i| \le 10^3\).
Samples
Input (stdin) | Output (stdout) |
---|---|
3 0 1 0 2 0 3 | 0.00 |
Notes
Кульку як завгодно малого розміру можна запустити так, щоб вона збила всіх сніговиків.
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|