0804 - Col Egale

Sursă: [1]

Cerință

Se dă o matrice cu m linii şi n coloane şi elemente numere naturale cu cel mult 4 cifre fiecare. Să se determine coloanele matricei care au toate elementele egale cu aceeași valoare.

Date de intrare

Programul citește de la tastatură numerele m şi n, iar apoi m*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 corecte.", Programul afișează pe ecran pentru fiecare coloană cu toate elementele egale, valoarea comună. Valorile afișate vor fi separate prin câte un spațiu, iar dacă nu există coloane cu toate elementele egale, se va afișa nu exista. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

2 ≤ m,n ≤ 50

Exemple

Exemplu 1

Date de intrare: 4 5; 2 3 7 5 7; 3 3 7 4 7; 7 3 7 1 7; 8 3 7 6 7
Date de ieșire: 3 7 7

Exemplu 2

Date de intrare: 4 1
Date de ieșire: Datele nu sunt comform restrictiilor impuse

Rezolvare

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

   try:
       n = int(input("Introduceti numarul de linii: "))
       m = int(input("Introduceti numarul de coloane: "))
       if 2 <= n <= 50 and 2 <= m <= 50:
           print("Datele sunt corecte.")
           return n, m
       else:
           print("Datele nu sunt conform restrictiilor 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):
           for i in range(3):
               try:
                   n = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
                   if n >= 0:
                       print("Datele sunt corecte.")
                       matrice[linie].append(n)
                       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 elemente_egale(matrice, n, m):

   found = False
   for j in range(m):
       col = [matrice[i][j] for i in range(n)]
       if len(set(col)) == 1:
           print(f"Elementul {col[0]} se afla in coloana {j+1}.")
           found = True

   if not found:
       print("Nu exista coloane cu elemente egale.")

if _name_ == "_main_":

   n, m = citire_lin_col()
   matrice = citeste_valori_matrice(n, m)
   elemente_egale(matrice, n, m)

</syntaxhighlight>

Explicatii

Acest cod reprezintă o soluție Python pentru găsirea coloanelor dintr-o matrice care conțin elemente egale.

Funcția citire_lin_col() citește de la tastatură numărul de linii și coloane pentru matricea dată. Se verifică ca numerele introduse să fie întregi și să se încadreze în limitele 2-50, altfel se afișează un mesaj de eroare și programul se închide. Funcția returnează numărul de linii și coloane citite.

Funcția citeste_valori_matrice(lin, col) citește valorile matricei de la tastatură, linie cu linie și coloană cu coloană. Pentru fiecare element se verifică dacă a fost introdus un număr întreg pozitiv și se afișează un mesaj corespunzător. Dacă se încearcă introducerea unui număr invalid de trei ori consecutiv, programul se închide. Funcția returnează matricea.

Funcția elemente_egale(matrice, n, m) caută coloanele care conțin cel puțin două elemente egale. Dacă se găsește o astfel de coloană, se afișează valoarea comună și numărul coloanei corespunzător. În caz contrar, se afișează un mesaj care indică faptul că nu s-au găsit coloane cu elemente egale.

În cadrul blocului if _name_ == "_main_": se apelează funcțiile pentru citirea datelor de intrare și găsirea coloanelor cu elemente egale.