Решение 1. Три облака по графику и треугольник центров

Шаг 1. Манхэттенское расстояние

def manh(a, b):
    return abs(a[0] - b[0]) + abs(a[1] - b[1])

По условию d(A, B) = |x2 − x1| + |y2 − y1|.

Шаг 2. Читаем точки

points = []
for line in open("27.txt", encoding="utf-8"):
    line = line.strip().replace("\t", " ")
    if not line or line.upper().startswith("X"):
        continue
    x, y = line.replace(",", ".").split()[:2]
    points.append((float(x), float(y)))

В файле заголовок X Y, далее координаты. Пропускаем заголовок, запятую меняем на точку.

Шаг 3. Три облака по графику

seeds = [(10.0, 70.0), (-40.0, -55.0), (75.0, -15.0)]
R = 8.0
clusters = [[], [], []]
anomalies = []

На диаграмме три плотных облака. Берём приблизительные ядра и радиус R = 8 (с запасом относительно H=6, W=5).

Шаг 4. Кластеры и аномалии

for p in points:
    dists = [manh(p, s) for s in seeds]
    dmin = min(dists)
    if dmin <= R:
        clusters[dists.index(dmin)].append(p)
    else:
        anomalies.append(p)

Точка у ближайшего ядра (манхэттен ≤ R) — в кластер, иначе аномалия. Один проход по файлу, без union-find.

Шаг 5. Центры кластеров

def center(cluster):
    xs = sorted(p[0] for p in cluster)
    ys = sorted(p[1] for p in cluster)
    mx, my = xs[len(xs) // 2], ys[len(ys) // 2]
    return min(cluster, key=lambda p: abs(p[0] - mx) + abs(p[1] - my))


centers = [center(c) for c in clusters]

Центр — точка с минимальной суммой манхэттенских расстояний. Для L1 берём медианы координат и ближайшую звезду.

Шаг 6. A1 — аномалии внутри треугольника

def inside_triangle(p, a, b, c):
    def side(p1, p2, p3):
        return (p1[0] - p3[0]) * (p2[1] - p3[1]) - (p2[0] - p3[0]) * (p1[1] - p3[1])

    d1, d2, d3 = side(p, a, b), side(p, b, c), side(p, c, a)
    if d1 == 0 or d2 == 0 or d3 == 0:
        return False
    has_neg = (d1 < 0) or (d2 < 0) or (d3 < 0)
    has_pos = (d1 > 0) or (d2 > 0) or (d3 > 0)
    return not (has_neg and has_pos)


a, b, c = centers
a1 = sum(1 for p in anomalies if inside_triangle(p, a, b, c))

Считаем, сколько аномалий строго внутри треугольника с вершинами в трёх центрах (не на границе).

Шаг 7. A2 и печать ответа

best = min(anomalies, key=lambda p: sum(manh(p, t) for t in centers))
a2 = abs(best[1])
print(a1, int(a2 * 10000))

A2 — ордината аномалии с минимальной суммой расстояний до трёх центров. В ответе: A1 и целая часть |A2| × 10 000.