1266 - Cauta Nr In Matrice - Revision history

Mesarosdenisa: /* Rezolvare */

2024-01-02T15:27:13Z

Rezolvare

← Older revision		Revision as of 15:27, 2 January 2024
Line 47:		Line 47:

	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~este_matrice_valida~~(matrice):
	~~# Verificăm dacă matricea este ordonată strict crescător pe fiecare linie~~		def verifica_restrictiile(n, m, p, matrice, numere_cautate):
	for ~~linie~~ in matrice:		if not (1 <= n <= 1000 and 1 <= m <= 1000 and 1 <= p <= 1000000):
	if ~~linie~~ != ~~sorted(linie)~~:		return False

			for rand in matrice:
			if len(rand) != m:
	return False		return False

			if len(numere_cautate) != p:
			return False

			if any(not (1 <= num < 2000000000) for rand in matrice for num in rand) or any(not (1 <= num < 2000000000) for num in numere_cautate):
			return False

	return True		return True

	def ~~cautare_in_matrice~~(matrice, p, numere_cautate):
	~~rezultate~~ = []		def cautare_numere_in_matrice(n, m, matrice, p, numere_cautate):
			rezultat = []

	for numar in numere_cautate:		for numar in numere_cautate:
	gasit = False		gasit = False
	i~~, j~~ = 0~~, 0~~		for i in range(n):
			if i % 2 == 0:
	~~while i < len(matrice) and~~ j ~~< len~~(~~matrice[0]~~):		for j in range(m):
	if matrice[i][j] == numar:		if matrice[i][j] == numar:
	~~gasit = True~~		rezultat.append((i + 1, j + 1))
	~~rezultate~~.append((i + 1, j + 1)) ~~# Linia și coloana în matrice (indexare de la 1)~~		gasit = True
	break		break
	~~elif matrice[i][j] < numar:~~
	~~i += 1~~
	else:		else:
	j += 1		for j in range(m - 1, -1, -1):
			if matrice[i][j] == numar:
			rezultat.append((i + 1, j + 1))
			gasit = True
			break

	if not gasit:		if not gasit:
	~~rezultate~~.append(~~(0,~~ 0))		rezultat.append(0)

	return ~~rezultate~~		return rezultat

	~~def main():~~
	~~# Citim datele de intrare din fișier~~
	~~with open("cautanrinmatricein.txt", "r") as f:~~
	~~n, m = map(int, f.readline().split())~~
	~~matrice = [list(map(int, f.readline().split())) for _ in range(n)]~~
	~~p = int(f.readline())~~
	~~numere_cautate = list(map(int, f.readline().split()))~~

	~~# Verificăm dacă matricea este validă~~		if __name__ == "__main__":
	~~if not este_matrice_valida~~(matrice):		with open("cautanrinmatricein.txt", "r") as fisier:
	~~print~~(~~"Matricea nu este ordonată strict crescător pe fiecare linie~~.")		n, m = map(int, fisier.readline().split())
	~~return~~		matrice = [list(map(int, fisier.readline().split())) for _ in range(n)]
			p = int(fisier.readline())
			numere_cautate = list(map(int, fisier.readline().split()))

	~~# Căutăm fiecare număr în matrice~~		if verifica_restrictiile(n, m, p, matrice, numere_cautate):
	~~rezultate = cautare_in_matrice~~(~~matrice~~, p, numere_cautate)		rezultat = cautare_numere_in_matrice(n, m, matrice, p, numere_cautate)

	~~# Scriem rezultatele în fișierul de ieșire~~
	~~with open("cautanrinmatriceout.txt", "w") as f~~:
	~~for~~ rezultat ~~in rezultate:~~
	~~f.write~~(~~f"{rezultat[0]} {rezultat[1]}\~~n")

	~~if __name__ == "__main__":~~
	~~main(~~)

			with open("cautanrinmatriceout.txt", "w") as fisier_out:
			for item in rezultat:
			if isinstance(item, tuple):
			fisier_out.write(f"{item[0]} {item[1]}\n")
			else:
			fisier_out.write(f"{item}\n")
			else:
			print("Datele de intrare nu respectă restricțiile specificate.")

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Rezolvare */

2023-12-29T11:20:18Z

Rezolvare

← Older revision		Revision as of 11:20, 29 December 2023
Line 47:		Line 47:

	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
			def este_matrice_valida(matrice):
			# Verificăm dacă matricea este ordonată strict crescător pe fiecare linie
			for linie in matrice:
			if linie != sorted(linie):
			return False
			return True

	def cautare_in_matrice(matrice, p, numere_cautate):		def cautare_in_matrice(matrice, p, numere_cautate):
	rezultate = []		rezultate = []
Line 76:		Line 83:
	p = int(f.readline())		p = int(f.readline())
	numere_cautate = list(map(int, f.readline().split()))		numere_cautate = list(map(int, f.readline().split()))

			# Verificăm dacă matricea este validă
			if not este_matrice_valida(matrice):
			print("Matricea nu este ordonată strict crescător pe fiecare linie.")
			return

	# Căutăm fiecare număr în matrice		# Căutăm fiecare număr în matrice
Line 87:		Line 99:
	if __name__ == "__main__":		if __name__ == "__main__":
	main()		main()


	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 09:05, 27 December 2023

2023-12-27T09:05:41Z

← Older revision		Revision as of 09:05, 27 December 2023
Line 19:		Line 19:

	== Exemplul 1 ==		== Exemplul 1 ==
	~~;Intrare~~
	;cautanrinmatricein.txt		;cautanrinmatricein.txt
	: 3 4		: 3 4
Line 27:		Line 27:
	: 3		: 3
	: 11 24 38		: 11 24 38
	~~;Iesire~~
	:Datele introduse corespund restrictiilor impuse.		:Datele introduse corespund restrictiilor impuse.
	;cautanrinmatriceout.txt		;cautanrinmatriceout.txt
Line 35:		Line 35:

	== Exemplul 2 ==		== Exemplul 2 ==
	~~;Intrare~~
	;cautanrinmatricein.txt		;cautanrinmatricein.txt
	: 3 2		: 3 2
Line 41:		Line 41:
	: 12 19		: 12 19
	: 23 21		: 23 21
	~~;Iesire~~
	:Datele introduse nu corespund restrictiilor impuse.		:Datele introduse nu corespund restrictiilor impuse.

Line 47:		Line 47:

	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~cauta_in_matrice~~(matrice, ~~numar~~):		def cautare_in_matrice(matrice, p, numere_cautate):
	for i ~~in range(~~len(matrice)):		rezultate = []
	~~for~~ j ~~in range(~~len(matrice[i])):
			for numar in numere_cautate:
			gasit = False
			i, j = 0, 0

			while i < len(matrice) and j < len(matrice[0]):
	if matrice[i][j] == numar:		if matrice[i][j] == numar:
	~~return~~ i + 1, j + 1 # ~~Adăugăm 1 pentru a afișa linia~~ și coloana în ~~formatul din enunț~~		gasit = True
	~~return~~ 0, 0 ~~# Numărul nu a fost găsit în matrice~~		rezultate.append((i + 1, j + 1)) # Linia și coloana în matrice (indexare de la 1)
			break
			elif matrice[i][j] < numar:
			i += 1
			else:
			j += 1

			if not gasit:
			rezultate.append((0, 0))

			return rezultate

	def main():		def main():
	# ~~Citirea datelor~~ de intrare din fișier		# Citim datele de intrare din fișier
	with open("cautanrinmatricein.txt", "r") as f:		with open("cautanrinmatricein.txt", "r") as f:
	n, m = map(int, f.readline().split())		n, m = map(int, f.readline().split())
Line 62:		Line 77:
	numere_cautate = list(map(int, f.readline().split()))		numere_cautate = list(map(int, f.readline().split()))

	# ~~Deschiderea fișierului~~ de ieșire ~~pentru scriere~~		# Căutăm fiecare număr în matrice
	with open("cautanrinmatriceout.txt", "w") as g:		rezultate = cautare_in_matrice(matrice, p, numere_cautate)
	~~# Căutarea și scrierea rezultatelor în fișierul de ieșire~~
	for ~~numar~~ in ~~numere_cautate~~:		# Scriem rezultatele în fișierul de ieșire
	~~linie, coloana = cauta_in_matrice(matrice, numar)~~		with open("cautanrinmatriceout.txt", "w") as f:
	g.write(f"{~~linie~~} {~~coloana~~}\n")		for rezultat in rezultate:
			f.write(f"{rezultat[0]} {rezultat[1]}\n")

	if __name__ == "__main__":		if __name__ == "__main__":
	main()		main()

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Exemplul 1 */

2023-12-27T08:11:44Z

Exemplul 1

← Older revision		Revision as of 08:11, 27 December 2023
Line 20:		Line 20:
	== Exemplul 1 ==		== Exemplul 1 ==
	;Intrare		;Intrare
	;~~cautanrinmatriecein~~.txt		;cautanrinmatricein.txt
	: 3 4		: 3 4
	: 2 5 11 14		: 2 5 11 14

Mesarosdenisa at 08:11, 27 December 2023

2023-12-27T08:11:19Z

← Older revision		Revision as of 08:11, 27 December 2023
Line 43:		Line 43:
	;Iesire		;Iesire
	:Datele introduse nu corespund restrictiilor impuse.		:Datele introduse nu corespund restrictiilor impuse.
	~~;cautanrinmatriceout.txt~~

	== Rezolvare ==		== Rezolvare ==

Mesarosdenisa: /* Exemplul 2 */

2023-12-27T08:09:12Z

Exemplul 2

← Older revision		Revision as of 08:09, 27 December 2023
Line 42:		Line 42:
	: 23 21		: 23 21
	;Iesire		;Iesire
	;Datele introduse nu corespund restrictiilor impuse.		:Datele introduse nu corespund restrictiilor impuse.
	;cautanrinmatriceout.txt		;cautanrinmatriceout.txt


	== Rezolvare ==		== Rezolvare ==

Mesarosdenisa: /* Exemplul 1 */

2023-12-27T08:08:57Z

Exemplul 1

← Older revision		Revision as of 08:08, 27 December 2023
Line 29:		Line 29:
	;Iesire		;Iesire
	:Datele introduse corespund restrictiilor impuse.		:Datele introduse corespund restrictiilor impuse.
	:cautanrinmatriceout.txt		;cautanrinmatriceout.txt
	: 1 3		: 1 3
	: 0		: 0

Mesarosdenisa at 08:08, 27 December 2023

2023-12-27T08:08:30Z

← Older revision		Revision as of 08:08, 27 December 2023
Line 1:		Line 1:
	== Cerinta ==		== Cerinta ==

	Se dă o matrice cu n linii şi m coloane ce conţine numere naturale astfel încât parcurgând matricea pe prima linie de la stânga la dreapta, pe a doua linie de la dreapta la stânga, pe a treia linie de la stânga la drepta, ş.a.m.d., toate elementele matricei vor forma un şir strict crescător. Fiind date p numere naturale ordonate strict crescător, să se afişeze pentru fiecare numărul liniei şi coloanei unde acesta se găseşte în matrice, respectiv 0 dacă acesta nu se găseşte în matrice.		Se dă o matrice cu '''n''' linii şi '''m''' coloane ce conţine numere naturale astfel încât parcurgând matricea pe prima linie de la stânga la dreapta, pe a doua linie de la dreapta la stânga, pe a treia linie de la stânga la drepta, ş.a.m.d., toate elementele matricei vor forma un şir strict crescător. Fiind date '''p''' numere naturale ordonate strict crescător, să se afişeze pentru fiecare numărul liniei şi coloanei unde acesta se găseşte în matrice, respectiv '''0''' dacă acesta nu se găseşte în matrice.

	== Date de intrare ==		== Date de intrare ==

	Fișierul de intrare ~~cautanrinmatrice~~.txt conține pe prima linie numerele n şi m reprezentând dimensiunile matricei , pe următoarele n linii câte m numere aranjate conform enunţului reprezentând elementele matricei, pe următoarea linie numărul p, iar pe ultima linie cele p numere în ordine strict crescătoare ce trebuie căutate în matrice.		Fișierul de intrare '''cautanrinmatricein.txt''' conține pe prima linie numerele '''n''' şi '''m''' reprezentând dimensiunile matricei , pe următoarele n linii câte m numere aranjate conform enunţului reprezentând elementele matricei, pe următoarea linie numărul p, iar pe ultima linie cele '''p''' numere în ordine strict crescătoare ce trebuie căutate în matrice.

	== Date de iesire ==		== Date de iesire ==

	Fișierul de ieșire ~~cautanrinmatrice~~.txt va conține pe primele p linii numărul liniei şi coloanei pe care se află în matrice fiecare din cele p numere date, respectiv 0 dacă numărul nu se găseşte în matrice.		Fișierul de ieșire '''cautanrinmatriceout.txt''' va conține pe primele '''p''' linii numărul liniei şi coloanei pe care se află în matrice fiecare din cele '''p''' numere date, respectiv '''0''' dacă numărul nu se găseşte în matrice.

	== Restrictii si precizari ==		== Restrictii si precizari ==

	*1 ≤ n , m ≤ 1000		*'''1 &les; n , m &les; 1000'''
	*elementele matricei sunt numere naturale mai mici decât 2.000.000.000		*elementele matricei sunt numere naturale mai mici decât '''2.000.000.000'''
	*1 ≤ p ≤ 1.000.000		*'''1 &les; p &les; 1.000.000'''
	*cele p numere vor fi mai mici decât 2.000.000.000		*cele p numere vor fi mai mici decât '''2.000.000.000'''

	== Exemplul 1 ==		== Exemplul 1 ==
	;Intrare		;Intrare
	:3 4		;cautanrinmatriecein.txt
	:2 5 11 14		: 3 4
	:29 27 23 19		: 2 5 11 14
	:32 38 44 59		: 29 27 23 19
	:3		: 32 38 44 59
	:11 24 38		: 3
			: 11 24 38
	;Iesire		;Iesire
	;Datele introduse corespund restrictiilor impuse.		:Datele introduse corespund restrictiilor impuse.
	:1 3		:cautanrinmatriceout.txt
	:0		: 1 3
	:3 2		: 0
			: 3 2

	== Exemplul 2 ==		== Exemplul 2 ==
	;Intrare		;Intrare
	:3 2		;cautanrinmatricein.txt
	:5 8		: 3 2
	:12 19		: 5 8
	:23 21		: 12 19
			: 23 21
	;Iesire		;Iesire
	;Datele introduse nu corespund restrictiilor impuse.		;Datele introduse nu corespund restrictiilor impuse.
			;cautanrinmatriceout.txt


Line 54:		Line 58:
	def main():		def main():
	# Citirea datelor de intrare din fișier		# Citirea datelor de intrare din fișier
	with open("~~cautanrinmatrice~~.txt", "r") as f:		with open("cautanrinmatricein.txt", "r") as f:
	n, m = map(int, f.readline().split())		n, m = map(int, f.readline().split())
	matrice = [list(map(int, f.readline().split())) for _ in range(n)]		matrice = [list(map(int, f.readline().split())) for _ in range(n)]
Line 61:		Line 65:

	# Deschiderea fișierului de ieșire pentru scriere		# Deschiderea fișierului de ieșire pentru scriere
	with open("~~cautanrinmatrice~~.txt", "w") as g:		with open("cautanrinmatriceout.txt", "w") as g:
	# Căutarea și scrierea rezultatelor în fișierul de ieșire		# Căutarea și scrierea rezultatelor în fișierul de ieșire
	for numar in numere_cautate:		for numar in numere_cautate:

Mesarosdenisa at 10:05, 12 December 2023

2023-12-12T10:05:29Z

← Older revision		Revision as of 10:05, 12 December 2023
Line 20:		Line 20:
	== Exemplul 1 ==		== Exemplul 1 ==
	;Intrare		;Intrare
	;3 4		:3 4
	;2 5 11 14		:2 5 11 14
	;29 27 23 19		:29 27 23 19
	;32 38 44 59		:32 38 44 59
	;3		:3
	;11 24 38		:11 24 38
	;Iesire		;Iesire
	;Datele introduse corespund restrictiilor impuse.		;Datele introduse corespund restrictiilor impuse.
	;1 3		:1 3
	;0		:0
	;3 2		:3 2

	== Exemplul 2 ==		== Exemplul 2 ==
	;Intrare		;Intrare
	;3 2		:3 2
	;5 8		:5 8
	;12 19		:12 19
	;23 21		:23 21
	;Iesire		;Iesire
	;Datele introduse nu corespund restrictiilor impuse.		;Datele introduse nu corespund restrictiilor impuse.

Mesarosdenisa: /* Rezolvare */

2023-12-12T09:23:29Z

Rezolvare

← Older revision		Revision as of 09:23, 12 December 2023
Line 54:		Line 54:
	def main():		def main():
	# Citirea datelor de intrare din fișier		# Citirea datelor de intrare din fișier
	with open("cautanrinmatrice.in", "r") as f:		with open("cautanrinmatrice.txt", "r") as f:
	n, m = map(int, f.readline().split())		n, m = map(int, f.readline().split())
	matrice = [list(map(int, f.readline().split())) for _ in range(n)]		matrice = [list(map(int, f.readline().split())) for _ in range(n)]
Line 61:		Line 61:

	# Deschiderea fișierului de ieșire pentru scriere		# Deschiderea fișierului de ieșire pentru scriere
	with open("cautanrinmatrice.~~out~~", "w") as g:		with open("cautanrinmatrice.txt", "w") as g:
	# Căutarea și scrierea rezultatelor în fișierul de ieșire		# Căutarea și scrierea rezultatelor în fișierul de ieșire
	for numar in numere_cautate:		for numar in numere_cautate: