2874 - Sort Matrix Col

Sursă: [1]

Cerință

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ă coloane este rearanjarea elementelor astfel încât, parcurgând matricea pe coloane, de la stânga la dreapta și de sus în jos, elementele sunt în ordine crescătoare/descrescătoare.

Date de intrare

Programul citește de la tastatură numerele n și 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 spații unul de celălalt.

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 ieșire

0 4 12 21

1 6 16 29

2 7 18 30

3 8 19 59

3 9 20 124

Exemplu 2

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 ieșire

124 20 9 3

59 19 8 3

30 18 7 2

29 16 6 1

21 12 4 0

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 SortMatrixCol(n, m, matrice):

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

   # transforma matricea intr-o lista unidimensionala
   lista_unidimensionala = []
   for j in range(m):
       for i in range(n):
           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 cu coloane
   matrice_sortata = []
   for j in range(m):
       coloana_matrice = []
       for i in range(n):
           coloana_matrice.append(lista_unidimensionala.pop(0))
       matrice_sortata.append(coloana_matrice)

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

if _name_ == "_main_":

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

</syntaxhighlight>

Explicatie

Acest cod implementează două funcții. Funcția citire_matrice() primește input de la utilizator pentru a crea o matrice cu dimensiunile specificate și apoi citește valorile pentru fiecare element din matrice. Funcția asigură că datele introduse sunt corecte și se încadrează în limitele stabilite pentru dimensiunile matricei și valorile elementelor.

Funcția SortMatrixCol(n, m, matrice) primește matricea creată de funcția citire_matrice() și sortează coloanele în ordine crescătoare sau descrescătoare în funcție de semnul specificat de utilizator. Această funcție transformă matricea într-o listă unidimensională, sortază lista și apoi retransformă lista într-o matrice cu coloane, pe care o afișează.

Funcția main citește matricea folosind funcția citire_matrice(), afișează matricea inițială, apoi sortează matricea folosind funcția SortMatrixCol() și afișează matricea sortată.