0316 - Min Cols 2: Diferență între versiuni

De la Universitas MediaWiki
Fără descriere a modificării
Fără descriere a modificării
 
Linia 1: Linia 1:
Sursă: [https://www.pbinfo.ro/probleme/316/mincols2]
== Cerinţa ==
Se dă o matrice cu '''m''' linii şi '''n''' coloane şi elemente numere naturale. Înlocuiţi cu valoarea minimă din matrice toate elementele de pe coloanele care conţin valoarea minimă.
== Date de intrare ==
Programul citește de la tastatură numerele '''m''' şi '''n''', iar apoi '''m*n''' 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 matricea modificată, câte o linie a matricei pe câte 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 ≤ m,n ≤ 20'''
* elementele matricei vor fi mai mici decât '''10000'''
== Exemple ==
=== Exemplu 1 ===
; Date de intrare
: 4 4
:8 3 3 7
:2 1 6 5
:8 7 3 1
:9 8 7 1
; Date de iesire
:8 1 3 1
:2 1 6 1
:8 1 3 1
:9 1 7 1
=== Exemplu 2 ===
; Date de intrare
: 0
; Date de iesire
: Datele nu sunt comform restrictiilor impuse
== Rezolvare ==
== Rezolvare ==
<syntaxhighlight lang="python" line>
<syntaxhighlight lang="python" line>
m, n = map(int, input().split())
def citire_lin_col():
a = []
    try:
for i in range(m):
        n = int(input("Introduceti numarul de linii: "))
    row = list(map(int, input().split()))
        m = int(input("Introduceti numarul de coloane: "))
     a.append(row)
        if 1 <= n <= 20 and 1 <= m <= 20:
            print("Datele sunt corecte.")
            return n, m
        else:
            print("Datele nu sunt conform restrictiilor impuse.")
            exit()
     except ValueError:
        print("Trebuie introduse doar numere intregi.")
        exit()


# determinarea valorii minime din matrice
min_val = 10000
for i in range(m):
    for j in range(n):
        if a[i][j] < min_val:
            min_val = a[i][j]


# înlocuirea elementelor de pe coloanele care conțin valoarea minimă cu valoarea minimă
def citeste_valori_matrice(lin, col):
for j in range(n):
     matrice = []
     col_min = 10000
     for linie in range(lin):
     for i in range(m):
         matrice.append([])
         if a[i][j] < col_min:
        for coloana in range(col):
             col_min = a[i][j]
             for i in range(3):
    if col_min == min_val:
                try:
        for i in range(m):
                    n = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
             a[i][j] = min_val
                    if n <= 10000:
                        print("Datele sunt corecte.")
                        matrice[linie].append(n)
                        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


# afișarea matricei modificate
 
for i in range(m):
def valoare_minima(matrice, n, m):
     for j in range(n):
    # determinarea valorii minime din matrice
        print(a[i][j], end=' ')
    min_val = min(min(matrice))
     print()
 
    # determinarea coloanelor care contin valoarea minima
    coloane_min = []
    for j in range(m):
        for i in range(n):
            if matrice[i][j] == min_val:
                coloane_min.append(j)
                break
 
    # inlocuirea elementelor de pe coloanele care contin valoarea minima
     for j in coloane_min:
        for i in range(n):
            matrice[i][j] = min_val
 
    # afisarea matricei finale
    print("Matricea finala:")
    for linie in matrice:
        print(*linie)
 
 
if _name_ == "_main_":
    n, m = citire_lin_col()
    matrice = citeste_valori_matrice(n, m)
     valoare_minima(matrice, n, m)
</syntaxhighlight>
</syntaxhighlight>
== Explicati ==
citire_lin_col(): aceasta functie citeste numarul de linii si coloane ale matricei de la utilizator si verifica daca acestea sunt valide. Daca valorile introduse sunt valide, functia returneaza cele doua valori. Daca nu, functia va afisa un mesaj de eroare si va iesi din program.
citeste_valori_matrice(lin, col): aceasta functie citeste elementele matricei de la utilizator, linie cu linie, si le valideaza. Aceasta returneaza o lista bidimensionala care reprezinta matricea.
valoare_minima(matrice, n, m): aceasta functie determina valoarea minima din matrice, coloanele care contin aceasta valoare si inlocuieste elementele din aceste coloane cu valoarea minima.
afisare_matrice(matrice, n, m): aceasta functie afiseaza matricea sub forma de tabel, cu valorile aliniate corespunzator.
main(): aceasta functie ruleaza toate celelalte functii, in ordinea corespunzatoare, pentru a citi matricea de la utilizator, a modifica elementele matricei si a afisa matricea rezultata.

Versiunea curentă din 19 aprilie 2023 13:15

Sursă: [1]

Cerinţa

Se dă o matrice cu m linii şi n coloane şi elemente numere naturale. Înlocuiţi cu valoarea minimă din matrice toate elementele de pe coloanele care conţin valoarea minimă.

Date de intrare

Programul citește de la tastatură numerele m şi n, iar apoi m*n 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 matricea modificată, câte o linie a matricei pe câte 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 ≤ m,n ≤ 20
  • elementele matricei vor fi mai mici decât 10000

Exemple

Exemplu 1

Date de intrare
4 4
8 3 3 7
2 1 6 5
8 7 3 1
9 8 7 1
Date de iesire
8 1 3 1
2 1 6 1
8 1 3 1
9 1 7 1

Exemplu 2

Date de intrare
0
Date de iesire
Datele nu sunt comform restrictiilor impuse

Rezolvare

def citire_lin_col():
    try:
        n = int(input("Introduceti numarul de linii: "))
        m = int(input("Introduceti numarul de coloane: "))
        if 1 <= n <= 20 and 1 <= m <= 20:
            print("Datele sunt corecte.")
            return n, m
        else:
            print("Datele nu sunt conform restrictiilor 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):
            for i in range(3):
                try:
                    n = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
                    if n <= 10000:
                        print("Datele sunt corecte.")
                        matrice[linie].append(n)
                        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 valoare_minima(matrice, n, m):
    # determinarea valorii minime din matrice
    min_val = min(min(matrice))

    # determinarea coloanelor care contin valoarea minima
    coloane_min = []
    for j in range(m):
        for i in range(n):
            if matrice[i][j] == min_val:
                coloane_min.append(j)
                break

    # inlocuirea elementelor de pe coloanele care contin valoarea minima
    for j in coloane_min:
        for i in range(n):
            matrice[i][j] = min_val

    # afisarea matricei finale
    print("Matricea finala:")
    for linie in matrice:
        print(*linie)


if _name_ == "_main_":
    n, m = citire_lin_col()
    matrice = citeste_valori_matrice(n, m)
    valoare_minima(matrice, n, m)

Explicati

citire_lin_col(): aceasta functie citeste numarul de linii si coloane ale matricei de la utilizator si verifica daca acestea sunt valide. Daca valorile introduse sunt valide, functia returneaza cele doua valori. Daca nu, functia va afisa un mesaj de eroare si va iesi din program.

citeste_valori_matrice(lin, col): aceasta functie citeste elementele matricei de la utilizator, linie cu linie, si le valideaza. Aceasta returneaza o lista bidimensionala care reprezinta matricea.

valoare_minima(matrice, n, m): aceasta functie determina valoarea minima din matrice, coloanele care contin aceasta valoare si inlocuieste elementele din aceste coloane cu valoarea minima.

afisare_matrice(matrice, n, m): aceasta functie afiseaza matricea sub forma de tabel, cu valorile aliniate corespunzator.

main(): aceasta functie ruleaza toate celelalte functii, in ordinea corespunzatoare, pentru a citi matricea de la utilizator, a modifica elementele matricei si a afisa matricea rezultata.