Статья Автор: Семейкин Андрей

q

def dst(p):
    x, y = p[0], p[1]
    return {(x+1, y), (x*2, y), (x, y+1), (x, y*2)}

def step0(st):
    w = set()
    for p in st:
        d = dst(p)
        if not d.issubset(st):
            w.add(p)
    return w

def step1(st, w):
    l = set()
    for p in st:
        d = dst(p)
        if d.issubset(w):
            l.add(p)
    return l

def step2(st, l):
    w = set()
    for p in st:
        d = dst(p)
        if d&l:
            w.add(p)
    return w

x0 = 7
N = 61
st = set()
for x in range(x0, N):
    for y in range(N):
        if (x+y) < N:
            st.add((x, y))
w1 = step0(st)
st -= w1

at_least = step2(st, w1)

l1 = step1(st, w1)
st -= l1
w2 = step2(st, l1)
st -= w2
w = w1.union(w2)
l2 = step1(st, w)
st -= l2

print(sorted(at_least))
print(sorted(w1))
print(sorted(l1)) 
print(sorted(w2))
print(sorted(l2))

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

Печать