Editing 1748 - Cursa (section)

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
def citire_matrice():
    try:
        n = int(input("Introduceti numarul de linii: "))
        m = int(input("Introduceti numarul de coloane: "))
        if 2 <= n <= 500 and 2 <= m <= 500:
            print("Datele sunt corecte.")
        else:
            print("Datele nu sunt conform restrictiilor impuse.")
            exit()
    except ValueError:
        print("Trebuie introduse doar numere intregi.")
        exit()

    matrice = []
    for linie in range(n):
        matrice.append([])
        for coloana in range(m):
            for i in range(3):
                try:
                    valoare = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
                    if 0 <= valoare <= 10**6:
                        print("Datele sunt corecte.")
                        matrice[linie].append(valoare)
                        break
                    else:
                        print("Datele nu sunt conform restrictiilor impuse.")
                except ValueError:
                    print("Trebuie introduse doar numere intregi.")
            else:
                print("Prea multe incercari esuate.")
                exit()

    return matrice


def este_prim(numar):
    if numar < 2:
        return False
    for i in range(2, int(numar**0.5)+1):
        if numar % i == 0:
            return False
    return True


def este_perfect(numar):
    suma_cifre = sum(int(cifra) for cifra in str(numar))
    return este_prim(suma_cifre)


def Cursa(matrice):
    n = len(matrice)
    m = len(matrice[0])
    timp = 0
    linie = 0
    coloana = 0
    while True:
        if linie < 0 or linie >= n or coloana < 0 or coloana >= m:
            break
        valoare = matrice[linie][coloana]
        if este_prim(valoare) or (este_perfect(valoare) and este_prim(sum(int(cifra) for cifra in str(valoare)))):  # adăugare verificare pentru suma cifrelor
            timp += 1
            if linie == 0 and coloana == 0:
                break
            else:
                linie, coloana = linie - 1, coloana - 1
                if linie < 0 or coloana < 0:  # adăugare verificare pentru depășirea matricei
                    break
                valoare = matrice[linie][coloana]
                este_prim(valoare)
                este_perfect(valoare)
        else:
            timp += 1
            if este_perfect(valoare):
                linie, coloana = linie + 1, coloana + 1
                if linie >= n or coloana >= m:  # adăugare verificare pentru depășirea matricei
                    break
                valoare = matrice[linie][coloana]
                este_prim(valoare)
                este_perfect(valoare)
            else:
                coloana += 1
    return timp



if _name_ == "_main_":
    matrice = citire_matrice()
    t = Cursa(matrice)
    print(f"Costica a parcurs traseul in {t} secunde.")
</syntaxhighlight>