Editing 0594 - Eroziune (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare(n, m, harta):
    if not n.isdigit() or int(n) < 1 or int(n) > 100:
        print("Datele de intrare nu corespund restrictiilor impuse")
        return False

    if not m.isdigit() or int(m) < 1 or int(m) > 100:
        print("Datele de intrare nu corespund restrictiilor impuse")
        return False

    for linie in harta:
        for val in linie:
            if not val.isdigit() or int(val) < 0 or int(val) > 1:
                print("Datele de intrare nu corespund restrictiilor impuse")
                return False

    print("Datele de intrare corespund restrictiilor impuse")
    return True


def main():
    # Solicităm introducerea numerelor n și m
    print("Introduceți numerele n și m, separate printr-un spațiu: ")
    n, m = input().split()

    # Citim harta
    print("Introduceți harta, linie cu linie: ")
    harta = [input().split() for _ in range(int(n))]

    if not validare(n, m, harta):  # apelul functiei de validare
        return

    n, m = int(n), int(m)
    harta = [[int(val) for val in linie] for linie in harta]

    # Definim direcțiile în care vom căuta vecinii unui sector
    dx = [-1, 0, 1, 0]
    dy = [0, 1, 0, -1]

    # Inițializăm numărul de ani cu 0
    ani = 0

    # Continuăm până când nu mai există uscat
    while any(1 in row for row in harta):
        # Inițializăm o matrice care indică sectoarele care vor eroda
        erodeaza = [[False] * m for _ in range(n)]

        # Parcurgem fiecare sector
        for i in range(n):
            for j in range(m):
                if harta[i][j] == 1 and sum(harta[i + dx[k]][j + dy[k]] == 0 for k in range(4) if
                                            0 <= i + dx[k] < n and 0 <= j + dy[k] < m) >= 2:
                    erodeaza[i][j] = True

        # Dacă niciun sector nu va eroda, înseamnă că uscatul nu va dispărea niciodată
        if not any(True in row for row in erodeaza):
            print(-1)
            return

        # Actualizăm harta după erodare
        for i in range(n):
            for j in range(m):
                if erodeaza[i][j]:
                    harta[i][j] = 0

        ani += 1

    # Afișăm numărul de ani necesari pentru ca uscatul să dispară în întregime
    print("Numărul de ani necesari pentru ca uscatul să dispară în întregime este: ", ani)


if __name__ == "__main__":
    main()

</syntaxhighlight>