Боулінг
Обмеження: 2 сек., 256 МіБ
Марічка із Соломією вирішили зіграти в боулінг на снігу. Спочатку Соломія збудувала рівно \(n\) сніговиків.
Сніговиків Соломія зробила дуже високими й тонкими, тому щоб збити сніговика, достатньо зачепити його на будь-якій висоті.
Марічка ж хоче зробити велику снігову кулю, якою вона зможе збити всіх сніговиків за раз.
А для цього їй потрібно знати, яка мінімальна кількість снігу їй потрібна.
Вхідні дані
У першому рядку міститься ціле число \(n\) — кількість сніговиків.
У наступних \(n\) рядках задано по два цілих числа \(x_i\), \(y_i\) — координати \(і\)-ого сніговика.
Вихідні дані
В одному рядку виведіть дійсне число — об’єм снігу, що потрібен Марічці.
Відповідь вважатиметься правильною, якщо її абсолютна чи відносна похибка не буде більшою ніж \(10^{-4}\).
Обмеження
\(1 \le n \le 100\),
\(|x_i|, |y_i| \le 10^3\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 0 1 0 2 0 3 | 0.00 |
Примітки
Кульку як завгодно малого розміру можна запустити так, щоб вона збила всіх сніговиків.
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|