0316 - Min Cols 2

De la Universitas MediaWiki

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.