Задание 27 ЕГЭ по информатике

Радиус Шварцшильда — это характеристика черной дыры, определяющая её границу, которую часто называют горизонтом событий. Учёный изучает вращение звёзд (точек) вокруг чёрных дыр и рассматривает те звёзды, которые находятся в диапазоне от одного до трёх радиусов Шварцшильда.

Назовём расстоянием между чёрной дырой и звездой — расстояние от звезды до горизонта событий рассматриваемой чёрной дыры. Расстояние между двумя точками можно вычислить по формуле:

$d = \sqrt{(x - a)^{2} + (y - b)^2}$,

где $(x; y)$ и $(a; b)$ — координаты точек. Гарантируется, что ни одна звезда не находится в диапазоне от одного до трёх радиусов Шварцшильда сразу двух или более чёрных дыр.

В файлах A и B хранятся данные о чёрных дырах и звёздах. В первой строке указано число $n$ — количество чёрных дыр. В последующих $n$ строках указаны три числа: первое и второе — координаты $x$ и $y$ (в условных единицах) центра чёрной дыры соответственно, третье — радиус Шварцшильда (в условных единицах) для этой чёрной дыры. В каждой последующей строке записана информация о расположении одной звезды — сначала координата x, затем координата $y$.

Известно, что количество звёзд в файле А не превышает 1000, а в файле B — 10000.

Для каждой чёрной дыры найдите среднее арифметическое расстояние от неё до звёзд, находящихся в диапазоне от одного до трёх радиусов Шварцшильда соответствующей чёрной дыры. Полученные результаты умножьте на 1000 и отбросьте все оставшиеся десятичные знаки.

В ответе запишите сначала наибольшее, а затем наименьшее значения для файла А. Затем запишите подсчитанные значения для файла B в том же порядке.

Файл А к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18184_27_A.txt

Файл B к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/18184_27_B.txt