Учёный решил провести кластеризацию некоторого множества звёзд по их
Условие
Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд — это набор звёзд (точек) на графике. Каждый кластер имеет форму прямоугольника, причём эти прямоугольники между собой не пересекаются. Центр кластера — это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна.В файле А хранятся данные о звёздах 2-х кластеров, в файле Б хранятся данные о звёздах 3-х кластеров. Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей. Обозначение | Цвет | Обозначение | Размер | G | белый | I | сверхгигант | J | зеленый | II | яркий гигант | L | синий | III | гигант | N | оранжевый | IV | субгигант | Y | красный | V | карлик | S | голубой | VI | субкарлик | Z | желтый | VII | квазар | Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается цифрой 1-9) и обозначение размера (римские цифры).Расстояние между двумя точками A(x₁; y₁) и B(x₂; y₂) вычисляется по формуле: Даны два входных файла (файл А и файл Б). Для файла А определите координаты центра каждого кластера, затем найдите два числа: A₁ — минимальное расстояние от центра кластера с наименьшим количеством точек до красного гиганта, и A₂ — максимальное расстояние от центра кластера с наименьшим количеством точек до красного гиганта.Для файла Б определите координаты центра каждого кластера, затем найдите два числа: B₁ — минимальное расстояние между двумя различными жёлтыми карликами, расположенными в одном и том же кластере, и B₂ — расстояние между центрами кластеров с минимальным и максимальным количеством жёлтых карликов.Файл AФайл BВ ответе запишите четыре числа: в первой строке — целую часть произведения A₁ × 10 000, затем целую часть произведения A₂ × 10 000; во второй строке — сначала целую часть произведения B₁ × 10 000, затем целую часть произведения B₂ × 10 000. Ответ:
Ответ
4940743022199189261
Решение по шагам
Как рассуждать
Решение. Построим диаграмму для файла А и В. Для этого откроем файлы с помощью python. График для файла А: [рисунок] [рисунок] График для файла В: [рисунок] [рисунок] [рисунок] Приведём решение для файла А и B на языке Python.import tkinter as tkimport math all_stars = [] with open('27-1-B.txt') as f: for line in f: line = line.replace(',', '.').strip() parts = line.split() # Читаем координаты и тип raw_x = float(parts[0]) raw_y = float(parts[1]) info = parts[2] all_stars.append((raw_x, raw_y, info)) #Находим экстремумы для жесткого масштабированияif all_stars: xs = [s[0] for s in all_stars] ys = [s[1] for s in all_stars] min_x, max_x = min(xs), max(xs) min_y, max_y = min(ys), max(ys) # Задаем фиксированный размер окна W, H = 1000, 700 pad = 50 # Отступ от краев, чтобы точки не прилипали к рамке # Защита от деления на ноль, если все координаты одинаковые dx = (max_x - min_x) if max_x != min_x else 1 dy = (max_y - min_y) if max_y != min_y else 1 # Рассчитываем SCALE SCALE_X = (W - 2 * pad) / dx SCALE_Y = (H - 2 * pad) / dy SCALE = min(SCALE_X, SCALE_Y) print(f"[+] Границы данных: X от {min_x} до {max_x}, Y от {min_y} до {max_y}") print(f"[+] Вычисленный масштаб отрисовки (SCALE): {round(SCALE, 4)}")else: min_x, min_y, SCALE, pad, W, H = 0, 0, 1, 50, 1000, 700 # Перевод в пикселиdef to_px(rx, ry): px = (rx - min_x) * SCALE + pad py = H - ((ry - min_y) * SCALE + pad) # Инверсия Y для нормальной декартовой сетки return px, py # Клик-обработчикdef click_handler(event): if not all_stars: return # Переводим пиксели клика обратно в математику файла cx = min_x + (event.x - pad) / SCALE cy = min_y + (H - event.y - pad) / SCALE closest = None min_d = float('inf') for star in all_stars: rx, ry, info = star d = math.hypot(cx - rx, cy - ry) if d < min_d: min_d = d closest = star rx, ry, info = closest print(f"+ Клик мышкой по экрану в пикселях: ({event.x}, {event.y})") print(f"* Ближайшая к клику реальная звезда: X = {rx}, Y = {ry}, Тип = {info}") print("-" *
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту