Editing 1628 - Patrate 1 (section)

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def verifica_restrictii(L, H, X, Y):
    if not (1 <= L <= 2000000000 and 1 <= H <= 2000000000):
        return False
    if not (abs(X) <= 2000000000 and abs(Y) <= 2000000000):
        return False
    return True

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

def intersecteaza_dreptunghiuri(L, H, X, Y):
    d = gcd(abs(X), abs(Y))
    step_x = X // d
    step_y = Y // d

    count = 0

    for i in range(1, d + 1):
        x = i * step_x
        y = i * step_y

        if (x % L == 0 and y % H == 0) or (x % L == 0 and y % H == H) or (x % L == L and y % H == 0):
            continue

        if (x % L != 0 and x % L <= L) and (y % H != 0 and y % H <= H):
            count += 1

    return count

# Citire din fișierul de intrare
with open('patrate1in.txt', 'r') as file:
    L, H, X, Y = map(int, file.readline().split())

# Verificare restricții
if verifica_restrictii(L, H, X, Y):
    # Calculare numărul de dreptunghiuri intersectate
    rezultat = intersecteaza_dreptunghiuri(L, H, X, Y)

    # Scriere în fișierul de ieșire
    with open('patrate1out.txt', 'w') as file_out:
        file_out.write(str(rezultat))
else:
    print("Date de intrare nevalide.")

</syntaxhighlight>