0785 - Elim Min Max
De la Universitas MediaWiki
Sursă: [1]
Cerinţa
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale distincte două câte două. Să se elimine din matrice linia și coloana pe care se află elementul maxim și linia și coloana pe care se află elementul minim.
Date de intrare
Programul citește de la tastatură numerele n şi m, iar apoi n*m 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 elementele matricei transformate, câte un linie a matricei pe o linie a ecranului, elementele de pe o linie 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 ≤ 100
- elementele matricei vor fi mai mici decât 1.000.000
Exemple
Exemplu 1
- Date de intrare
- 4 6
- 45 49 28 43 19 30
- 24 12 9 55 52 39
- 7 13 48 15 3 51
- 37 4 25 8 20 34
- Date de iesire
- 45 49 28 30
- 37 4 25 34
Explicatie
S-au eliminat liniile 2 și 3, respectiv coloanele 4 și 5.
Rezolvare
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):
matrice.append([])
for coloana in range(m):
for i in range(3):
try:
valoare = int(input(f"Introduceti un numar pentru linia {linie+1}, coloana {coloana+1}: "))
if valoare <= 1000000:
print("Datele sunt corecte.")
matrice[linie].append(valoare)
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 eliminare_linie(matrice):
# gasirea pozitiei elementului maxim
max_val = matrice[0][0]
max_i, max_j = 0, 0
for i in range(len(matrice)):
for j in range(len(matrice[0])):
if matrice[i][j] > max_val:
max_val = matrice[i][j]
max_i, max_j = i, j
# gasirea pozitiei elementului minim
min_val = matrice[0][0]
min_i, min_j = 0, 0
for i in range(len(matrice)):
for j in range(len(matrice[0])):
if matrice[i][j] < min_val:
min_val = matrice[i][j]
min_i, min_j = i, j
# eliminarea liniilor si coloanelor
new_matrice = []
for i in range(len(matrice)):
if i == max_i or i == min_i:
continue
new_row = []
for j in range(len(matrice[0])):
if j == max_j or j == min_j:
continue
new_row.append(matrice[i][j])
new_matrice.append(new_row)
# afisarea matricei transformate
for row in new_matrice:
print(*row)
if _name_ == "_main_":
matrice = citire_matrice()
print("Matricea initiala:")
for linie in matrice:
print(linie)
print("Matricea transformata:")
eliminare_linie(matrice)
Explicati
citire_matrice() - această funcție primește de la utilizator numărul de linii și coloane ale matricei și apoi îl solicită să introducă valorile matricei. Dacă valorile introduse sunt în intervalul [1, 100] și sunt numere întregi, atunci funcția returnează matricea creată.
eliminare_linie(matrice) - această funcție primește o matrice și urmărește două obiective: să găsească pozițiile elementului maxim și minim din matrice și să elimine liniile și coloanele care conțin aceste elemente. Apoi, funcția afișează matricea modificată.
main() - această funcție este punctul de intrare în program. Ea inițializează matricea cu ajutorul funcției citire_matrice(), afișează matricea inițială și apoi aplică funcția eliminare_linie() pentru a obține matricea modificată.