Входной файл: input.txt Выходной файл:
output.txt Время на тест: 1 секунда Тесты к
задаче:Скачать Автор
задачи: Метельский И.С.
В некоторой войне столкнулись интересы двух государств - будем
называть их R и U. Государство R решило нанести серию бомбовых
ударов для поражения наиболее важных стратегических центров
государства U. Была составлена карта U; для простоты на ней была
введена прямоугольная декартова система координат. Известен список N
наиболее важных стратегических центров U (их координаты). R хочет
поразить все эти центры. Каждая бомба, производимая в R,
характеризуется мощностью в тротиловом эквиваленте. Если бомба имеет
мощность M тонн в тротиловом эквиваленте, и она сброшена в точку (x,
y), то она поражает все стратегические центры, расстояние от которых
до точки (x, y) не превышает квадратного корня из M. R хочет
сбросить на территорию U три бомбы. Известны координаты
(x1, y1), (x2, y2),
(x3, y3) точек, в которые будут сброшены эти
бомбы.
Задание.
Определите, какую минимальную суммарную мощность в тротиловом
эквиваленте должны иметь сброшенные бомбы, чтобы с их помощью можно
было бы уничтожить все стратегические центры U?
Ввод.
Первая строка входного файла содержит число N. Следующие N строк
содержат координаты стратегических центров U; координаты каждого
центра - в отдельной строке. Следующие 3 строки содержат числа
x1, y1, x2, y2,
x3, y3 по два числа в строке.
Вывод.
Ваша программа должна вывести в выходной файл одно число -
минимальную суммарную мощность сброшенных бомб. Это число должно
быть выведено с точностью до двух знаков после запятой.
Пример.
input.txt 4 0 0 0
2 2 0 2 2 3 0 3 3 0 3
output.txt 10.00
В данном примере можно сбросить в точку (3, 0) бомбу мощностью
9.00 тонн, в точку (3, 3) - мощностью 0.00 тонн, в точку (0, 3) -
мощностью 1.00 тонн.
Ограничения.
1≤N≤100; все остальные числа во вводе - натуральные, не
превосходящие 1000.