5 Вариант 2 — звёзды (по спектральному классу)

Вариант 2 — звёзды (по спектральному классу)

В строке файла: x y СпектральныйКласс, где спектральный класс записан слитно, например G2V — класс G, подкласс 2, класс светимости V. Разделителей внутри нет. Особый случай: белые карлики (класс светимости VII) записаны как x y VII — только координаты и VII, без спектрального класса и подкласса.

Кластеры для звёзд обычно задают прямоугольниками: точки, попавшие в непересекающийся прямоугольник H×W, — один кластер. Центр — по евклидову расстоянию (обычная функция centr из раздела выше). Часто дают два файла 27_A.txt и 27_B.txt.

Спектральные классы (цвет) и классы светимости полезно помнить:

  • Класс (цвет): O — голубой, B — бело-голубой, A — белый, F — жёлто-белый, G — жёлтый, K — оранжевый, M — красный.

  • Светимость: I — сверхгигант, II — яркий гигант, III — гигант, IV — субгигант, V — карлик, VI — субкарлик, VII — белый карлик.

Чтобы отбирать звёзды нужного вида, удобно использовать шаблоны через fnmatch: ? — любой один символ, * — любая часть строки.

from fnmatch import fnmatch

fnmatch('G2V',  'G*')      # True  — жёлтая звезда любого подкласса
fnmatch('O5VI', 'O?VI')    # True  — класс O, любой подкласс, светимость VI
fnmatch('K3III','*III')    # True  — любой гигант (светимость III)

Пример: звёзды в двух файлах

Условие (кратко)

Файлы 27_A.txt (малый) и 27_B.txt (большой): x y СпектральныйКласс. Точки разбиты на K кластеров прямоугольниками. Центр кластера — звезда с минимальной суммой расстояний до остальных звёзд кластера. Найдите, например, наименьшее расстояние между голубыми субкарликами (O?VI) из разных кластеров. В ответ — по маленькому и большому файлу.

from fnmatch import fnmatch

def dist(p1, p2):
    return ((p2[0] - p1[0])**2 + (p2[1] - p1[1])**2)**0.5

def read(name):
    pts = []
    for s in open(name):
        parts = s.replace(',', '.').split()
        x, y = float(parts[0]), float(parts[1])
        cls = parts[2] if len(parts) > 2 else 'VII'   # белый карлик: только VII
        pts.append([x, y, cls])
    return pts

def centr(cl):                                 # центр по расстоянию
    m = []
    for p in cl:
        s = sum(dist(p, p1) for p1 in cl)
        m.append([s, p])
    return min(m)[1]

Кластеры-прямоугольники разносим вручную — проверяем, в какой прямоугольник попадает точка:

def which(p, rects):                    # rects: список (x0, y0, x1, y1)
    for i, (x0, y0, x1, y1) in enumerate(rects):
        if x0 <= p[0] <= x1 and y0 <= p[1] <= y1:
            return i
    return -1                           # не попала ни в один

📌 Белые карлики (VII) — особый случай

У белого карлика в строке только x y VII. Если разбивать строку и брать третий элемент как спектральный класс, для таких строк его нет — получишь ошибку. Поэтому проверяй длину: если элементов меньше трёх (или третий равен VII), это белый карлик. Не забудь про этот случай — на нём часто «падает» программа.

Вариант 2 — звёзды (по спектральному классу) — Задание 27 ЕГЭ 2027 | Методички — Профиматика