Andor Giulia at 17:36, 4 April 2023

2023-04-04T17:36:12Z

← Older revision		Revision as of 17:36, 4 April 2023
Line 12:		Line 12:
	* ''element matrice'' ∈ ℕ		* ''element matrice'' ∈ ℕ
	* 0 &les; ''element matrice'' < 1.000.000		* 0 &les; ''element matrice'' < 1.000.000
	== Exemplu ==		== Exemple ==
			=== Exemplu 1 ===
	; Intrare		; Intrare
	: 4 6		: 4 6
Line 25:		Line 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
Line 34:		Line 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ă.

Bogdan.Pop: 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...

2023-02-24T16:21:39Z

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...

New page

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 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 &les; '''lin''', '''col''' &les; 100
* ''element matrice'' ∈ ℕ
* 0 &les; ''element matrice'' < 1.000.000
== Exemplu ==
; 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
<br>
; 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.
<br>
; Intrare
: 2 -25
; Ieșire
: Datele de intrare nu corespund restricțiilor impuse.
<br>
== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0771 - Ord Lin

def validare_dimensiune_matrice(lin: str, col: str) -> bool:
try:
int(lin), int(col)
if 1 <= int(lin) <= 100 and 1 <= int(col) <= 100:
return True
else:
raise ValueError
except ValueError:
return False

def validare_elemente_matrice(matrice: list, col: int) -> bool:
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)

def ord_lin(matrice: list) -> list:
sum_lin: list = [sum(linie) for linie in matrice]

print(sum_lin)

for indice1 in range(0, len(matrice) - 1):
for indice2 in range(indice1 + 1, len(matrice)):
if sum_lin[indice1] > sum_lin[indice2]:
matrice[indice1], matrice[indice2] = matrice[indice2], matrice[indice1]
sum_lin[indice1], sum_lin[indice2] = sum_lin[indice2], sum_lin[indice1]

return matrice

if __name__ == "__main__":
linia1 = input()
linia1 = linia1.split(" ")

lin: str = linia1[0]
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>

0771 - Ord Lin - Revision history

Andor Giulia at 17:36, 4 April 2023