0775 - Elim Coloane

Sursă: [1]

Cerinţa

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se elimine din matrice toate coloanele care conțin elemente nule ș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 0 9

17 0 13 18 12 1

15 8 23 23 14 18

3 0 8 23 12 15

Date de iesire

4 15 23 9

17 13 18 1

15 23 23 18

3 8 23 15

Exemplu 2

Date de intrare

4 0

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 eliminare_coloane(matrice):

   n = len(matrice)
   m = len(matrice[0])
   j = m
   while j >= 1:
       ok = False
       for i in range(n):
           if matrice[i][j - 1] == 0:
               ok = True
               break
       if ok:
           for k in range(j - 1, m - 1):
               for i in range(n):
                   matrice[i][k] = matrice[i][k + 1]
           m -= 1
       else:
           j -= 1

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

if _name_ == "_main_":

   matrice = citire_matrice()
   eliminare_coloane(matrice)

</syntaxhighlight>

Explicații

Acest cod este scris in Python si consta din 4 functii:

citire_lin_col(): Aceasta functie citeste de la utilizator numarul de linii si de coloane pentru matrice si verifica daca valorile respecta restrictiile impuse. Daca valorile sunt corecte, acestea sunt returnate. Daca valorile nu sunt corecte, programul se va inchide.

citeste_valori_matrice(lin, col): Aceasta functie citeste valorile matricei de la utilizator si le valideaza, asigurandu-se ca fiecare valoare introdusa este un numar intreg si nu depaseste o anumita valoare maxima. Daca valorile sunt valide, acestea sunt adaugate la matrice si matricea este returnata.

eliminare_coloane(matrice, n, m): Aceasta functie primeste matricea citita anterior si dimensiunile acesteia si elimina toate coloanele care contin cel putin o valoare 0. Pentru a face acest lucru, functia parcurge matricea de la dreapta la stanga si verifica fiecare coloana daca contine cel putin o valoare 0. Daca o coloana contine o astfel de valoare, functia elimina acea coloana din matrice si actualizeaza numarul de coloane. Daca o coloana nu contine valoarea 0, functia trece la urmatoarea coloana pana ajunge la prima coloana a matricei. La final, functia afiseaza matricea actualizata fara coloanele eliminate.

if _name_ == "_main_": : Aceasta instructiune verifica daca fisierul curent este fisierul principal care este executat, nu este importat ca un modul in alt program. Daca acesta este fisierul principal, atunci se vor apela functiile in ordine pentru a citi datele de intrare, pentru a elimina coloanele si pentru a afisa rezultatul.