Editing 2873 - Sort Matrix Lin

Sursă: [https://www.pbinfo.ro/probleme/2873/sortmatrixlin]
== 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ă.