Задание 27. Информатика. ЕГЭ. Поляков-7738

Точечная диаграмма, построенная для файла А в табличном процессоре, имеет вид

Если ввести систему координат с центром в точке \((5, \, 5)\), то кластеры окажутся в первой, второй и четвёртой координатных четвертях. Это обстоятельство можно использовать для разделения на кластеры.

Точечная диаграмма для файла Б, построенная в табличном процессоре, имеет вид

Систему координат удобно ввести так, чтобы начало координат оказалось в точке \((10, \, 10)\). Тогда разделения на кластеры дают координатные оси, а также биссектриса первой и третей координатных четвертей.

Python

from math import dist

def which_cluster(point, task):
    x, y = p
    if task == 1:
        if y - 5 < 0:
            return 0
        elif x - 5 < 0:
            return 1
        return 2
    elif task == 2:
        if x - 10 > 0:
            if y - 10 < 0:
                return 0
            elif (y - 10) / (x - 10) < 1:
                return 1
            return 2
        else:
            if (y - 10) / (x - 10) < 1:
                return 3
            return 4
        

def get_centroids(clusters):
    centroids = []
    for cl in clusters:
        dmin = 10**10000
        for p in cl:
            d = sum(dist(p, pt) for pt in cl)
            if d < dmin:
                dmin = d
                c = p
        centroids.append(c)
    px = 100_000 * sum(p[0] for p in centroids) / len(centroids)
    py = 100_000 * sum(p[1] for p in centroids) / len(centroids)
    return int(px), int(py)


base = ''
files = ['27a.txt', '27b.txt']

nums_cls = [3, 5]
for task in (1, 2):
    clusters = [[], [], [], [], []]
    n_cl = nums_cls[task-1]
    for line in open(base + files[task-1]):
        p = [float(d) for d in line.replace(',', '.').split()]
        clusters[which_cluster(p, task)].append(p)
    #print([len(t) for t in clusters])
    print(*get_centroids(clusters[:n_cl]))

Ответ:
\(532496 \,\, 533164\)
\(1091104 \,\, 954833\)