0777 - Cnt Coloane

Sursă: [1]

Cerință

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine câte coloane ale matricei au elementele distincte două câte două.

Date de intrare

Programul citește de la tastatură numerele n şi m, iar apoi n*m 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 corecte.", Programul afișează pe ecran numărul C, cu semnificația de mai sus. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

1 ≤ m,n ≤ 1000
elementele matricei vor fi mai mici decât 1.000.000

Exemple

Exemplu 1

Date de intrare: 4 7; 15 27 40 41 32 42 12; 48 35 40 54 17 46 33; 37 52 40 19 11 46 23; 49 27 40 29 25 44 12
Date de ieșire: 3

Exemplu 2

Date de intrare: 0
Date de ieșire: Datele nu sunt comform restricțiilor impuse

Rezolvare

<syntaxhighlight lang="python" line="1"> def citire_lin_col():

   try:
       lin = int(input("Introduceti numarul de linii: "))
       col = int(input("Introduceti numarul de coloane: "))
       if 1 <= lin <= 100 and 1 <= col <= 100:
           print("Datele sunt corecte.")
           return lin, col
       else:
           print("Datele nu sunt conform restricțiilor impuse.")
           exit()
   except ValueError:
       print("Trebuie introduse doar numere intregi.")
       exit()

def citeste_valori_matrice(lin, col):

   matrice = []
   for linie in range(lin):
       matrice.append([])
       for coloana in range(col):
           while True:
               try:
                   n = int(input("Introduceti un numar: "))
                   if 0 <= n <= 1000000:
                       print("Datele sunt corecte.")
                       matrice[linie].append(n)
                       break
                   else:
                       print("Datele nu sunt conform restricțiilor impuse.")
               except ValueError:
                   print("Trebuie introduse doar numere intregi.")
   return matrice

def elemente_distincte(matrice):

   contor = 0
   n = len(matrice)
   for col in range(len(matrice[0])):
       # folosim set pentru a elimina elementele duplicate din coloana
       if len(set(matrice[lin][col] for lin in range(n))) == n:
           contor += 1
   return contor

if _name_ == "_main_":

  n, m = citire_lin_col()
  matrice = citeste_valori_matrice(n, m)
  nr_col_distincte = elemente_distincte(matrice)
  print(f"Numarul de coloane cu toate elementele distincte doua cate doua este {nr_col_distincte}")

</syntaxhighlight>

Explicatii

Funcția citire_lin_col() este utilizată pentru a citi numărul de linii și de coloane ale matricei, verificând dacă acestea sunt între 1 și 100. Dacă input-ul este invalid, se va afișa un mesaj corespunzător și se va opri programul cu ajutorul funcției exit().
Funcția citeste_valori_matrice(lin, col) este utilizată pentru a citi valorile matricei de la tastatură, verificând dacă acestea sunt mai mici decât 1.000.000. Dacă input-ul este invalid, se va afișa un mesaj corespunzător, dar citirea valorii respective va continua până când se va introduce un input valid. Funcția returnează matricea citită.
Funcția elemente_distincte(matrice) primește matricea și determină numărul de coloane ale matricei care au toate elementele distincte două câte două. Pentru fiecare coloană, se creează o listă cu elementele respective, iar apoi se verifică dacă toate elementele din lista respectivă sunt distincte. Dacă da, se va incrementa un contor. La final, funcția returnează valoarea acestui contor.
În blocul if _name_ == "_main_": se apelează funcțiile pentru a citi matricea și pentru a calcula numărul de coloane cu toate elementele distincte. Acest număr este afișat pe ecran cu ajutorul funcției print().