0774 - Elim Linii

Sursă: [1]

Cerinţa

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se elimine din matrice toate liniile care încep cu un număr prim și apoi să se afișeze matricea.

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 elementele matricei transformate, câte un linie a matricei pe o linie a ecranului, elementele de pe o linie fiind separate prin câte un spațiu. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

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

Exemple

Exemplu 1

Date de intrare: 4 6; 4 20 15 23 18 9; 17 15 13 18 12 1; 15 8 23 23 14 18; 3 18 8 23 12 15
Date de iesire: 4 20 15 23 18 9; 15 8 23 23 14 18

Exemplu 2

Date de intrare: 0 2
Date de iesire: Datele nu sunt comform restrictiilor impuse

Rezolvare

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

   try:
       n = int(input("Introduceti numarul de linii: "))
       m = int(input("Introduceti numarul de coloane: "))
       if 1 <= n <= 100 and 1 <= m <= 100:
           print("Datele sunt corecte.")
       else:
           print("Datele nu sunt conform restrictiilor impuse.")
           exit()
   except ValueError:
       print("Trebuie introduse doar numere intregi.")
       exit()

   matrice = []
   for linie in range(n):
       matrice.append([])
       for coloana in range(m):
           for i in range(3):
               try:
                   valoare = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
                   if valoare <= 1000000:
                       print("Datele sunt corecte.")
                       matrice[linie].append(valoare)
                       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 is_prime(n):

   if n == 0 or n == 1:
       return False
   elif n == 2:
       return True
   elif n % 2 == 0:
       return False
   else:
       for i in range(3, int(n**0.5) + 1, 2):
           if n % i == 0:
               return False
       return True

def eliminare_linii(matrice):

   n = len(matrice)
   m = len(matrice[0])
   k = 0
   while k < n:
       if is_prime(matrice[k][0]):
           for i in range(k, n - 1):
               for j in range(m):
                   matrice[i][j] = matrice[i + 1][j]
           n -= 1
       else:
           k += 1

   for i in range(n):
       for j in range(m):
           print(matrice[i][j], end=" ")
       print()

if _name_ == "_main_":

   matrice = citire_matrice()
   print("Matricea initiala:")
   for linie in matrice:
       print(linie)
   eliminare_linii(matrice)

</syntaxhighlight>

Explicații

citire_matrice(): Această funcție cere utilizatorului să introducă dimensiunile matricei și valorile fiecărui element al matricei. Dacă valorile introduse nu respectă condițiile, funcția se încheie cu un mesaj de eroare. Funcția returnează matricea introdusă.

is_prime(n): Această funcție primește un număr întreg n și returnează True dacă n este prim și False în caz contrar.

eliminare_linii(matrice): Această funcție primește matricea introdusă și elimină liniile care au primul element prim, conform descrierii de mai sus. Matricea rezultată este afișată pe ecran.

În partea de jos a codului se citește matricea introdusă de utilizator și se afișează pe ecran. Apoi, funcția eliminare_linii() este apelată cu matricea introdusă ca argument.