Vizualizare sursă pentru „0081 - Matrice”

== Cerinţa ==
Scrieţi un program care citeşte de la tastatură un număr natural '''n''' ( '''1 ≤ n ≤ 20''' ) şi apoi elementele unui tablou bidimensional cu '''n''' linii şi '''n''' coloane, care memorează numere naturale.
Programul afişează pe ecran numărul de elemente din tablou care sunt strict mai mari decât toate elementele cu care se învecinează direct (aflate pe aceeaşi linie dar pe o coloană alăturată sau pe aceeaşi coloană dar pe o linie alăturată).
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi '''n*n''' numere naturale, separate prin spaţii.
== Date de ieşire ==
Dacă datele sunt introduse corect,pe ecran se va afișa :'''"Datele sunt introduse corect."''',apoi pe un rând nou numărul de elemente din tablou care respectă regula.În cazul contrar,se va afișa pe ecran '''"Datele nu corespund restricțiilor impuse."'''.
== Restricții și precizări ==
* 1 &les; n &les; 20
* elementele matricei vor fi mai mici decât 1.000.000
== Exemplu ==
; Intrare
: 4
: 1 5 1 1
: 2 1 2 3
: 1 3 4 2
: 2 1 2 1
; Date de ieșire
: Datele sunt introduse corect.
: 5
== Explicație == 
Elementele din matrice care respectă regula sunt: '''5 2 3 4 2'''
== Rezolvare ==
<syntaxhighlight lang="python" line>

def validare_date(n, matrice):
    # Verifică dimensiunea matricei
    if n < 1 or n > 20:
        return False

    # Verifică dacă elementele matricei sunt numere naturale
    for linie in matrice:
        for element in linie:
            if not isinstance(element, int) or element < 0:
                return False

    # Datele sunt valide
    return True


def rezolva_problema(n, matrice):
    numar_elemente= 0

    # Verifică fiecare element din matrice
    for i in range(n):
        for j in range(n):
            este_maxim = True

            # Verifică dacă există un element vecin mai mare
            if i > 0 and matrice[i-1][j] > matrice[i][j]:
                este_maxim = False
            if i < n-1 and matrice[i+1][j] > matrice[i][j]:
                este_maxim = False
            if j > 0 and matrice[i][j-1] > matrice[i][j]:
                este_maxim = False
            if j < n-1 and matrice[i][j+1] > matrice[i][j]:
                este_maxim = False

            # Dacă este maxim, crește numărul de elemente găsite
            if este_maxim:
                numar_elemente+= 1

    # Returnează numărul de elemente găsite
    return numar_elemente


if __name__ == '__main__':
    # Citirea datelor de intrare
    n = int(input())
    matrice = []
    for i in range(n):
        linie = [int(x) for x in input().split()]
        matrice.append(linie)

    # Verificarea datelor de intrare
    if not validare_date(n, matrice):
        print("Datele nu corespund restricțiilor impuse.")
    else :
    # Rezolvarea problemei și afișarea rezultatului
        rezultat = rezolva_problema(n, matrice)
        print("Datele sunt introduse corect.")
        print(rezultat)


</syntaxhighlight>