2429 - matrice9 - Revision history

Aurelia Raluca at 15:37, 12 February 2024

2024-02-12T15:37:11Z

2024-01-08T21:25:17Z

Exemplul 2

← Older revision		Revision as of 21:25, 8 January 2024
Line 45:		Line 45:
	; matrice9in.txt		; matrice9in.txt

	:3 7		:-3 -7

	:~~2 3~~ 6 8 10 11		:20 38 6 8 10 11

	:4 5 4 ~~6 2~~ 11		:4 57 4 69 23 -11

	; matrice9out.txt		; matrice9out.txt

	:Datele de intrare nu corespund restrictiilor impuse		:Datele de intrare nu corespund restrictiilor impuse.

	== Rezolvare ==		== Rezolvare ==

2024-01-08T21:24:10Z

Exemplul 2

← Older revision		Revision as of 21:24, 8 January 2024
Line 43:		Line 43:

	== Exemplul 2 ==		== Exemplul 2 ==
	; ~~intrare~~		; matrice9in.txt

	:3 7		:3 7
Line 51:		Line 51:
	:4 5 4 6 2 11		:4 5 4 6 2 11

	; ~~iesire~~		; matrice9out.txt

	:Datele de intrare nu corespund restrictiilor impuse		:Datele de intrare nu corespund restrictiilor impuse

2024-01-08T21:23:33Z

Exemplul 1

← Older revision		Revision as of 21:23, 8 January 2024
Line 28:		Line 28:
	== Exemplul 1 ==		== Exemplul 1 ==

	; ~~intrare~~		; matrice9in.txt

	:2 6		:2 6
Line 36:		Line 36:
	:3 4 3 5 1 10		:3 4 3 5 1 10

	; ~~iesire~~		; matrice9out.txt

	:Datele introduse corespund restrictiilor impuse.		:Datele introduse corespund restrictiilor impuse.

2024-01-08T21:22:30Z

Cerinta

← Older revision		Revision as of 21:22, 8 January 2024
Line 1:		Line 1:
			== Enunt ==

			Fie A o matrice dreptunghiulară de numere întregi cu N linii numerotate de la 1 la N şi M coloane numerotate de la 1 la M. În matricea A oricare două elemente consecutive de pe aceeaşi linie sunt distincte.
			Se defineşte un şir valid de numere întregi ca fiind fie un şir crescător, fie un şir descrescător, fie un şir crescător concatenat cu un şir descrescător, fie un şir descrescător concatenat cu unul crescător. Exemple de şiruri valide sunt: 1 2 3 7, 8 5 2 1, 3 5 6 2, 4 1 5 6.
			Se defineşte o submatrice a lui A de coordonate (l1, c1, l2, c2) ca fiind matricea formată din toate elementele A(i,j), cu l1 ≤ i ≤ l2 şi c1 ≤ j ≤ c2.
			O submatrice a lui A este validă dacă liniile sale sunt şiruri valide.
			Atenţie! O submatrice validă poate avea pe o linie un şir crescător de numere, pe a doua un şir descrescător, pe a treia un şir crescător concatenat cu unul descrescător etc. Deci, liniile unei submatrice valide nu trebuie să fie neapărat şiruri de acelaşi tip.
			Aria unei submatrice este egală cu numărul de elemente din care este formată submatricea.

	== Cerinta ==		== Cerinta ==

2023-12-14T11:26:56Z

Rezolvare

← Older revision		Revision as of 11:26, 14 December 2023
Line 48:		Line 48:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3"line="1">		<syntaxhighlight lang="python3"line="1">
			#2429 - matrice9
	def este_sir_valid(sir):		def este_sir_valid(sir):

2023-12-14T11:25:59Z

Rezolvare

← Older revision		Revision as of 11:25, 14 December 2023
Line 47:		Line 47:

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="~~python~~"line>		<syntaxhighlight lang="python3"line="1">

	def este_sir_valid(sir):		def este_sir_valid(sir):
Line 79:		Line 79:
	return coordonate_maxime		return coordonate_maxime

	<syntaxhighlight>		</syntaxhighlight>

2023-12-14T11:24:25Z

Rezolvare

← Older revision		Revision as of 11:24, 14 December 2023
Line 48:		Line 48:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python"line>		<syntaxhighlight lang="python"line>
	~~#2429 - matrice9~~
	def este_sir_valid(sir):		def este_sir_valid(sir):

2023-12-14T11:23:53Z

Rezolvare

← Older revision		Revision as of 11:23, 14 December 2023
Line 50:		Line 50:
	#2429 - matrice9		#2429 - matrice9
	def este_sir_valid(sir):		def este_sir_valid(sir):
	~~# Verifică dacă un șir este valid conform definiției date~~
	~~# Puteți implementa această funcție în funcție de specificațiile exacte ale problemei~~

	def este_submatrice_valida(matrice, l1, c1, l2, c2):		def este_submatrice_valida(matrice, l1, c1, l2, c2):
	~~# Verifică dacă o submatrice este validă conform definiției date~~
	~~# Parcurge liniile submatricei și verifică dacă fiecare linie este un șir valid~~
	for i in range(l1, l2 + 1):		for i in range(l1, l2 + 1):
	linie_submatrice = matrice[i][c1:c2 + 1]		linie_submatrice = matrice[i][c1:c2 + 1]

2023-12-14T11:03:07Z

Rezolvare

← Older revision		Revision as of 11:03, 14 December 2023
Line 47:		Line 47:

	== Rezolvare ==		== Rezolvare ==
			<syntaxhighlight lang="python"line>
	#2429 - matrice9		#2429 - matrice9
	~~<syntaxhighlight lang="python"line>~~

	def este_sir_valid(sir):		def este_sir_valid(sir):
	# Verifică dacă un șir este valid conform definiției date		# Verifică dacă un șir este valid conform definiției date