Editing 1229 - Matrice Div Et Imp (section)

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 1229 - Matrice Div Et Imp
def validare(dimensiune_n, lista_matrice1):           # functia de validare a datelor de intrare
    if dimensiune_n < 0 or dimensiune_n > 9:
        raise ValueError

    for linie in lista_matrice1:
        for numar in linie:
            if numar < 1 or numar > 1000000000:
                raise ValueError

    fisier_iesire.write("Datele de intrare corespund restrictiilor impuse\n")


def parcurgere(dimensiune_n, lista_matrice1, x, y):  # functia de rezolvare
    if dimensiune_n == 0:
        return [lista_matrice1[x][y]]
    else:
        dimensiune_n -= 1
        dim = 2 ** dimensiune_n
        return (parcurgere(dimensiune_n, lista_matrice1, x, y) +
                parcurgere(dimensiune_n, lista_matrice1, x + dim, y + dim) +
                parcurgere(dimensiune_n, lista_matrice1, x, y + dim) +
                parcurgere(dimensiune_n, lista_matrice1, x + dim, y))


if __name__ == '__main__':
    fisier_intrare = open("matrice_div_et_impin.txt", "r")         # declararea fisierelor
    fisier_iesire = open("matrice_div_et_impout.txt", "w")       # fisierul out trebuie declarat cu optiunea "w" (write)

    try:
        dim_n = int(fisier_intrare.readline())
        lista_matrice = [list(map(int, fisier_intrare.readline().split())) for _ in range(2**dim_n)]

        validare(dim_n, lista_matrice)                 # apelul functiei de validare
        rezultat = parcurgere(dim_n, lista_matrice, 0, 0)  # apelul functiei de rezolvare
        fisier_iesire.write(' '.join(map(str, rezultat)) + '\n')

    except ValueError:
        fisier_iesire.write("Datele de intrare nu corespund restrictiilor impuse")

</syntaxhighlight>