Alexandra Leș: Pagină nouă: == Cerinţa == Se dă o matrice cu '''n''' linii şi '''n''' coloane şi elemente numere naturale. Să se determine câte elemente ale matricei se află pe linii și coloane de sumă egală. Elementul '''a[i,j]''' va fi numărat dacă suma elementelor de pe linia '''i''' este egală cu cea de pe coloana '''j'''. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n*n''' numere naturale, separate prin spaţii, reprezentând elementele matric...

2023-04-25T12:23:10Z

Pagină nouă: == Cerinţa == Se dă o matrice cu '''n''' linii şi '''n''' coloane şi elemente numere naturale. Să se determine câte elemente ale matricei se află pe linii și coloane de sumă egală. Elementul '''a[i,j]''' va fi numărat dacă suma elementelor de pe linia '''i''' este egală cu cea de pe coloana '''j'''. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n*n''' numere naturale, separate prin spaţii, reprezentând elementele matric...

New page

== Cerinţa ==
Se dă o matrice cu '''n''' linii şi '''n''' coloane şi elemente numere naturale. Să se determine câte elemente ale matricei se află pe linii și coloane de sumă egală. Elementul '''a[i,j]''' va fi numărat dacă suma elementelor de pe linia '''i''' este egală cu cea de pe coloana '''j'''.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi '''n*n''' numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.
== 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 '''C''', reprezentând valoarea calculată.În cazul contrar,se va afișa pe ecran '''"Datele nu corespund restricțiilor impuse."'''.
== Restricții și precizări ==
* 1 &les; n &les; 100
* elementele matricei vor fi mai mici decât 1.000.000
== Exemplu ==
; Date de intrare
: 5
: 3 1 8 5 4
: 7 8 5 1 2
: 2 2 6 7 3
: 9 8 1 3 6
: 7 5 3 1 7
; Date de ieșire
: Datele sunt introduse corect.
: 2
== Explicație ==
Cele două elemente se află pe linia '''2''', coloana '''3''', respectiv linia '''5''', coloana '''3'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>

from typing import List
def validare_date(n: int, matrice: List[List[int]]) -> bool:
# Verifică dacă n are valoarea potrivită
if n < 1 or n > 100:
return False

# Verifică dacă matricea are dimensiunea potrivită
if len(matrice) != n:
return False
for linie in matrice:
if len(linie) != n:
return False

# Verifică dacă toate elementele matricei sunt numere naturale mai mici decât 1000
for linie in matrice:
for elem in linie:
if not (isinstance(elem, int) and 0 <= elem < 1000):
return False

return True

def determina_nr_elemente(n: int, matrice: List[List[int]]) -> int:
# Inițializăm două liste goale, V si H, pentru a calcula sumele elementelor de pe fiecare linie și coloană
V = [0] * (n + 1)
H = [0] * (n + 1)

# Parcurgem matricea și adunăm elementele de pe fiecare linie și coloana în listele V si H
for i in range(1, n + 1):
for j in range(1, n + 1):
V[i] += matrice[i - 1][j - 1]
H[j] += matrice[i - 1][j - 1]

# Initializam numar_elemente_egale cu 0, pentru a numara elementele care se află pe o linie și o coloană al caror sume sunt egale
numar_elemente_egale = 0

# Parcurgem din nou matricea ăi numărăm elementele care se află pe o linie și o coloană al caror sume sunt egale
for i in range(1, n + 1):
for j in range(1, n + 1):
if V[i] == H[j]:
numar_elemente_egale += 1

# Returnăm numarul de elemente care se află pe o linie și o coloană al căror sume sunt egale
return numar_elemente_egale

if __name__ == "__main__":
# Citire date de intrare
n = int(input())
matrice = []
for i in range(n):
linie = [int(elem) for elem in input().split()]
matrice.append(linie)

# Validare date de intrare
if validare_date(n, matrice):
# Calculare și afișare rezultat
C = determina_nr_elemente(n, matrice)
print("\nDatele sunt introduse corect.\n")
print(C)
else:
print("Datele nu corespund restrictiilor impuse.")

</syntaxhighlight>

0784 - Lin Col Egale - Revision history