Темы --> Информатика --> Алгоритмы --> Вычислительная геометрия
---> 216 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 38 39 40 41 42 43 44 Отображать по:
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes

Теперь вас назначили управляющим одной телекоммуникационной компании. Вы отвечаете за обеспечение маленького городка контентом. Каждый дом задается его координатами на плоскости. Известно, что никакие три дома не лежат на одной прямой, а никакие четыре на одной окружности. Вы решили поставить одну антенну так, чтобы сигнал от нее был доступен домам в определенным радиусе, т.е. область, в которой доступен контент является кругом. Вы еще не очень разобрались в политике вашей компании, поэтому решили сделать не слишком сложный выбор данной области: вы просто выбираете 3 случайных дома и строите круг так, чтобы эти три дома были на его границе (вы ходили на геометрию в 7 классе и вам известно, что так всегда можно сделать). Теперь вам интересно, сколько в среднем домов будут иметь доступ к контенту. Выведите ответ с точностью до 4 знаков после запятой.

Входные данные

Первая строка входных данных содержит одно число \(3 \le n \le 1500\) - кол-во домов. Каждая из следующих \(n\) строк содержит два целых числа \(-10^6 \le x_i, y_i \le 10^6\) - координаты \(i\)-го дома.

Выходные данные

Выведите одно число - ответ на задачу с точностью до 4 знаков после запятой.

Система оценки

Подзадача 1(40 баллов) \(1 \le n \le 100\)

Подзадача 2(30 баллов) \(1 \le n \le 500\)

Подзадача 3(30 баллов) \(1 \le n \le 1500\)

Примеры
Входные данные
4
0 2
4 4
0 0
2 0
Выходные данные
3.500000

Страница: << 38 39 40 41 42 43 44 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест