Подготовка к ЕГЭ по информатике

(№ 8078) (Досрочный ЕГЭ-2025) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике. Каждая звезда обязательно принадлежит только одному из кластеров. Центр кластера, или центроид, – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Расстояние между двумя точками A(x1, y1) и B(x2, y2) вычисляется по формуле: Даны два входных файла (файл A и файл Б)...

В статье представленные решения номеров № 8132, № 8131 и № 8130 (25 номер из егэ) с сайта Константина Полякова (https://kpolyakov.spb.ru/) (№ 8132) (ЕГКР-2025) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425...