2873 - Sort Matrix Lin

Sursă: [1]

Cerinţa

Se dă o matrice cu n linii și m coloane și un caracter c care poate fi + sau -. Să se sorteze, după linii, matricea crescător dacă semnul este + sau descrescător dacă semnul este -. Sortarea matricei după linii este rearanjarea elementelor astfel încât, parcurgând matricea pe linii, de sus în jos și de la stânga la dreapta, elementele sunt în ordine crescătoare/descrescătoare.

Date de intrare

Programul citește de la tastatură numerele n m și caracterul c, iar apoi n linii cu m numere naturale. Fiecare linie pe câte un rând, toate numerele de pe fiecare linie separate prin câte un spațiu.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte." Programul va afișa pe ecran matricea sortată conform cerinței, câte o linie a matricei pe o linie a ecranului, elementele fiecărei linii 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 ≤ n ≤ m ≤ 100
• elementele matricei vor fi mai mici sau egale cu 1.000

Exemple

Exemplu 1

Date de intrare

5 4 +

2 4 1 3

9 8 7 6

20 19 18 16

30 29 124 12

59 21 0 3

Date de iesire

0 1 2 3

3 4 6 7

8 9 12 16

18 19 20 21

29 30 59 124

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):
       linie_matrice = []
       for coloana in range(m):
           try:
               valoare = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
               if valoare <= 1000:
                   print("Datele sunt corecte.")
                   linie_matrice.append(valoare)
               else:
                   print("Datele nu sunt conform restrictiilor impuse.")
                   exit()
           except ValueError:
               print("Trebuie introduse doar numere intregi.")
               exit()
       matrice.append(linie_matrice)

   return n, m, matrice

def SortMatrixLin(n, m, matrice):

   semn = input("Introduceti caracterul + sau -: ")

   # transforma matricea intr-o lista unidimensionala
   lista_unidimensionala = []
   for i in range(n):
       for j in range(m):
           lista_unidimensionala.append(matrice[i][j])

   # sorteaza lista unidimensionala
   if semn == '+':
       lista_unidimensionala.sort()
   elif semn == '-':
       lista_unidimensionala.sort(reverse=True)
   else:
       print("Semnul trebuie să fie + sau -.")
       return

   # retransforma lista unidimensionala in matrice
   matrice_sortata = []
   for i in range(n):
       linie_matrice = []
       for j in range(m):
           linie_matrice.append(lista_unidimensionala.pop(0))
       matrice_sortata.append(linie_matrice)

   # afiseaza matricea sortata
   for i in range(n):
       for j in range(m):
           print(matrice_sortata[i][j], end=" ")
       print()

if _name_ == "_main_":

   n, m, matrice = citire_matrice()
   print("Matricea initiala:")
   for linie in matrice:
       print(linie)
   print("Matricea modificata:")
   SortMatrixLin(n, m, matrice)

</syntaxhighlight>

Explicații

Acest cod definește două funcții: citire_matrice() și SortMatrixLin(n, m, matrice).

Funcția citire_matrice() primește de la utilizator numărul de linii și de coloane ale unei matrice și apoi primește de la utilizator elementele matricei, verificând dacă acestea respectă anumite condiții și returnează dimensiunile matricei și matricea însăși.

Funcția SortMatrixLin(n, m, matrice) primește dimensiunile și matricea, apoi transformă matricea într-o listă unidimensională și sortează lista, utilizând semnul introdus de utilizator. Ulterior, funcția transformă lista unidimensională sortată înapoi în matrice și o afișează.

În funcția main, programul apelează funcția citire_matrice() și afișează matricea inițială. Apoi, programul apelează funcția SortMatrixLin(n, m, matrice) și afișează matricea sortată.