0771 - Ord Lin: Diferență între versiuni

De la Universitas MediaWiki
(Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/771/ordlin 0771 - Ord Lin] ---- == Cerinţa == Se dă o '''matrice''' cu '''lin''' linii şi '''col''' coloane şi elemente numere naturale. Să se ordoneze liniile matricei crescător după suma elementelor. == Date de intrare == Programul citește de la tastatură numerele '''lin''' şi '''col''', iar apoi ''lin * col'' numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie. == Date de ieșire == Pe...)
 
Fără descriere a modificării
 
Linia 12: Linia 12:
* ''element matrice'' ∈ ℕ
* ''element matrice'' ∈ ℕ
* 0 ⩽ ''element matrice'' < 1.000.000
* 0 ⩽ ''element matrice'' < 1.000.000
== Exemplu ==
== Exemple ==
=== Exemplu 1 ===
; Intrare
; Intrare
: 4 6
: 4 6
Linia 25: Linia 26:
: 4 20 15 23 18 9
: 4 20 15 23 18 9
: 17 15 13 18 12 15
: 17 15 13 18 12 15
<br>
=== Exemplu 2 ===
; Intrare
; Intrare
: 3 5
: 3 5
Linia 34: Linia 35:
; Ieșire
; Ieșire
: Datele de intrare nu corespund restricțiilor impuse.
: Datele de intrare nu corespund restricțiilor impuse.
<br>
=== Exemplu 3 ===
; Intrare
; Intrare
: 2 -25
: 2 -25
; Ieșire
; Ieșire
: Datele de intrare nu corespund restricțiilor impuse.
: Datele de intrare nu corespund restricțiilor impuse.
<br>
== Rezolvare ==  
== Rezolvare ==  
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
<syntaxhighlight lang="python" line>
# 0771 - Ord Lin
def citire_lin_col():
 
def validare_dimensiune_matrice(lin: str, col: str) -> bool:
     try:
     try:
         int(lin), int(col)
         lin = int(input("Introduceti numarul de linii: "))
         if 1 <= int(lin) <= 100 and 1 <= int(col) <= 100:
        col = int(input("Introduceti numarul de coloane: "))
             return True
         if 1 <= lin <= 100 and 1 <= col <= 100:
            print("Datele sunt corecte.")
             return lin, col
         else:
         else:
             raise ValueError
             print("Datele nu sunt conform restricțiilor impuse.")
            exit()
     except ValueError:
     except ValueError:
         return False
         print("Trebuie introduse doar numere intregi.")
   
        exit()


def validare_elemente_matrice(matrice: list, col: int) -> bool:
def citeste_valori_matrice(lin, col):
     return all(int(matrice[lin][col]) and 0 <= int(matrice[lin][col]) <= 1_000_000 for lin in range(len(matrice) - 1) for col in range(len(matrice[0]) -1)) and all(len(linie) == col for linie in matrice)
     matrice = []
 
    for linie in range(lin):
 
        matrice.append([])
def ord_lin(matrice: list) -> list:
        for coloana in range(col):
    sum_lin: list = [sum(linie) for linie in matrice]
            while True:
   
                try:
    print(sum_lin)
                    n = int(input("Introduceti un numar: "))
   
                    if 0 <= n <= 1000000:
    for indice1 in range(0, len(matrice) - 1):
                        print("Datele sunt corecte.")
        for indice2 in range(indice1 + 1, len(matrice)):
                        matrice[linie].append(n)
            if sum_lin[indice1] > sum_lin[indice2]:
                        break
                matrice[indice1], matrice[indice2] = matrice[indice2], matrice[indice1]
                    else:
                sum_lin[indice1], sum_lin[indice2] = sum_lin[indice2], sum_lin[indice1]
                        print("Datele nu sunt conform restricțiilor impuse.")
               
                except ValueError:
                    print("Trebuie introduse doar numere intregi.")
     return matrice
     return matrice


def ord_lin(matrice):
    sorted_matrix = sorted(matrice, key=lambda row: sum(row))
    return sorted_matrix


if __name__ == "__main__":
if _name_ == "_main_":
    linia1 = input()
  n, m = citire_lin_col()
    linia1 = linia1.split(" ")
  matrice = citeste_valori_matrice(n, m)
   
  matrice_ordonata = ord_lin(matrice)
    lin: str = linia1[0]
  print("Matricea ordonată după suma elementelor de pe fiecare linie:", matrice_ordonata)
    col: str = linia1[1]
   
    if validare_dimensiune_matrice(lin, col):
        lin, col = int(lin), int(col)
       
        matrice = []
       
        for indice_lin in range(lin):
            linie = input()
            linie = linie.split(" ")
            matrice.append(linie)
           
        if validare_elemente_matrice(matrice, col):
            matrice = list(map(lambda lin: list(map(int, lin)), matrice))
           
            print("Datele de intrare corespund restricțiilor impuse.")
            print(*ord_lin(matrice), sep='\n')
        else:
            print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")
       
</syntaxhighlight>
</syntaxhighlight>
== Explicații ==
Acest cod definește trei funcții. Funcția "citire_lin_col" primește numărul de linii și coloane ale unei matrice și verifică dacă valorile introduse se încadrează în anumite restricții, apoi le returnează. Funcția "citeste_valori_matrice" primește dimensiunile matricei și citeste valorile elementelor acesteia, verificând dacă se încadrează într-un anumit interval de valori și returnând matricea completată. Funcția "ord_lin" primește o matrice și returnează aceeași matrice, dar cu liniile ordonate descrescător în funcție de suma elementelor de pe fiecare linie.
În cadrul buclei principale, se apelează funcția "citire_lin_col" pentru a obține dimensiunile matricei, apoi funcția "citeste_valori_matrice" pentru a completa matricea cu valorile corespunzătoare, iar apoi se apelează funcția "ord_lin" pentru a ordona liniile matricei. La final, se afișează matricea ordonată.

Versiunea curentă din 4 aprilie 2023 17:36

Sursa: 0771 - Ord Lin

Cerinţa

Se dă o matrice cu lin linii şi col coloane şi elemente numere naturale. Să se ordoneze liniile matricei crescător după suma elementelor.

Date de intrare

Programul citește de la tastatură numerele lin şi col, iar apoi lin * col numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de lin numere, separate prin câte un spațiu reprezentând valorile obținute pentru fiecare linie, de sus în jos. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

  • lin, col ∈ ℕ
  • 1 ⩽ lin, col ⩽ 100
  • element matrice ∈ ℕ
  • 0 ⩽ element matrice < 1.000.000

Exemple

Exemplu 1

Intrare
4 6
4 20 15 23 18 9
1 8 23 22 14 18
17 15 13 18 12 15
3 18 8 20 12 5
Ieșire
Datele de intrare corespund restricțiilor impuse.
3 18 8 20 12 5
1 8 23 22 14 18
4 20 15 23 18 9
17 15 13 18 12 15

Exemplu 2

Intrare
3 5
4 20 15 23 18 9
63.5 8 23 22 14 18
17 15 13 18 12 15
3 18 8 20 12 5
Ieșire
Datele de intrare nu corespund restricțiilor impuse.

Exemplu 3

Intrare
2 -25
Ieșire
Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

def citire_lin_col():
    try:
        lin = int(input("Introduceti numarul de linii: "))
        col = int(input("Introduceti numarul de coloane: "))
        if 1 <= lin <= 100 and 1 <= col <= 100:
            print("Datele sunt corecte.")
            return lin, col
        else:
            print("Datele nu sunt conform restricțiilor impuse.")
            exit()
    except ValueError:
        print("Trebuie introduse doar numere intregi.")
        exit()

def citeste_valori_matrice(lin, col):
    matrice = []
    for linie in range(lin):
        matrice.append([])
        for coloana in range(col):
            while True:
                try:
                    n = int(input("Introduceti un numar: "))
                    if 0 <= n <= 1000000:
                        print("Datele sunt corecte.")
                        matrice[linie].append(n)
                        break
                    else:
                        print("Datele nu sunt conform restricțiilor impuse.")
                except ValueError:
                    print("Trebuie introduse doar numere intregi.")
    return matrice

def ord_lin(matrice):
    sorted_matrix = sorted(matrice, key=lambda row: sum(row))
    return sorted_matrix

if _name_ == "_main_":
   n, m = citire_lin_col()
   matrice = citeste_valori_matrice(n, m)
   matrice_ordonata = ord_lin(matrice)
   print("Matricea ordonată după suma elementelor de pe fiecare linie:", matrice_ordonata)

Explicații

Acest cod definește trei funcții. Funcția "citire_lin_col" primește numărul de linii și coloane ale unei matrice și verifică dacă valorile introduse se încadrează în anumite restricții, apoi le returnează. Funcția "citeste_valori_matrice" primește dimensiunile matricei și citeste valorile elementelor acesteia, verificând dacă se încadrează într-un anumit interval de valori și returnând matricea completată. Funcția "ord_lin" primește o matrice și returnează aceeași matrice, dar cu liniile ordonate descrescător în funcție de suma elementelor de pe fiecare linie.

În cadrul buclei principale, se apelează funcția "citire_lin_col" pentru a obține dimensiunile matricei, apoi funcția "citeste_valori_matrice" pentru a completa matricea cu valorile corespunzătoare, iar apoi se apelează funcția "ord_lin" pentru a ordona liniile matricei. La final, se afișează matricea ordonată.
Adus de la „http://wiki.universitas.ro/index.php?title=0771_-_Ord_Lin&oldid=2902”