Статья Автор: Логинов Даниил
last

def pole(y0, y1, x0, x1):
    for y in range(y0, y1):
        if y == 0:
            color("red")
        penup()
        goto(x0 * k, y * k)
        pendown()
        goto(x1 * k, y * k)
        color("black")
    for x in range(x0, x1):
        if x == 0:
            color("red")
        penup()
        goto(x * k, y0 * k)
        pendown()
        goto(x * k, y1 * k)
        color("black")
    penup()

def f(A):
    res = (0, 0)
    mn = 1234132
    for x, y in A:
        r = 0
        for x1, y1 in A:
            r += ((x - x1) ** 2 + (y - y1) ** 2) ** 0.5
            if r > mn:
                break
        if mn > r:
            mn = r
            res = (x, y)
    return res

from turtle import *
screensize(2000, 2000)
k = 70
tracer(0)
#penup()
c = "blue", "orange", "green"




dots = set(tuple(map(float, i.replace(",", ".").split())) for i in open("/home/student/Загрузки/27-4b.txt"))
n = len(dots)
kls = []
visited = set()
while len(visited) < n:
    go = {dots.pop()}
    while not(go <= visited):
        visited |= go
        nxt = set()
        for x, y in go:
            for x1, y1 in dots - visited:
                d = ((x - x1) ** 2 + (y - y1) ** 2) ** 0.5
                if d < 0.3:
                    nxt.add((x1, y1))
        go |= nxt
    kls.append(go)
    print(len(kls))

"""
pole(-3, 5, -1, 8)

print(len(kls))
for i in range(len(kls)):
    color(c[i])
    for x, y in kls[i]:
        goto(x * k, y * k)
        dot()
"""
print(len(kls))
"""
x0, y0 = f(kls[0])
x1, y1 = f(kls[1])
print((x0 + x1) / 2 * 10_000)
print((y0 + y1) / 2 * 10_000)

done()

"""
Чтобы оставить комментарий нужна авторизация
Печать