2637 - ZOO - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T11:42:47Z

Rezolvare

← Older revision		Revision as of 11:42, 29 December 2023
Line 58:		Line 58:
	def calculeaza_numar_animale(sume, i1, j1, i2, j2):		def calculeaza_numar_animale(sume, i1, j1, i2, j2):
	return sume[i2][j2] - sume[i1 - 1][j2] - sume[i2][j1 - 1] + sume[i1 - 1][j1 - 1]		return sume[i2][j2] - sume[i1 - 1][j2] - sume[i2][j1 - 1] + sume[i1 - 1][j1 - 1]

			def verifica_rezultate(rezultate_asteptate, rezultate_calculate):
			return all(r1 == r2 for r1, r2 in zip(rezultate_asteptate, rezultate_calculate))

	# Citire date de intrare		# Citire date de intrare
Line 65:		Line 68:
	Q = int(file.readline())		Q = int(file.readline())
	intrebari = [list(map(int, file.readline().split())) for _ in range(Q)]		intrebari = [list(map(int, file.readline().split())) for _ in range(Q)]
			rezultate_asteptate = [int(file.readline()) for _ in range(Q)]

	# Precalculează sumele parțiale		# Precalculează sumele parțiale
Line 70:		Line 74:

	# Calcul și afișare rezultate		# Calcul și afișare rezultate
	~~rezultate~~ = []		rezultate_calculate = []
	for intrebare in intrebari:		for intrebare in intrebari:
	i1, j1, i2, j2 = intrebare		i1, j1, i2, j2 = intrebare
	~~rezultate~~.append(calculeaza_numar_animale(sume, i1, j1, i2, j2))		rezultate_calculate.append(calculeaza_numar_animale(sume, i1, j1, i2, j2))

	# Scrie rezultatele în fișierul de ieșire		# Verificare rezultate
	with open("zooout.txt", "w") as file:		if verifica_rezultate(rezultate_asteptate, rezultate_calculate):
	for rezultat in ~~rezultate~~:		print("Rezultatele sunt corecte. Scriere în fișierul de ieșire.")
	file.write(str(rezultat) + "\n")
			# Scrie rezultatele în fișierul de ieșire
			with open("zooout.txt", "w") as file:
			for rezultat in rezultate_calculate:
			file.write(str(rezultat) + "\n")
			else:
			print("Rezultatele nu corespund așteptărilor.")

Mesarosdenisa: /* Rezolvare */

2023-12-27T09:57:05Z

Rezolvare

← Older revision		Revision as of 09:57, 27 December 2023
Line 47:		Line 47:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	~~# Funcție pentru citirea matricei~~		def precalculeaza_sume(matrice, n, m):
	def ~~citeste_matrice~~():		sume = [[0] * (m + 1) for _ in range(n + 1)]
	n, m ~~= map(int, input().split()~~)
	~~matrice~~ = []
	for _ in range(n):
	~~linie = list(map(int, input().split()))~~
	~~matrice.append(linie)~~
	~~return matrice~~

	~~# Funcție pentru calculul sumei într-un dreptunghi~~		for i in range(1, n + 1):
	~~def suma_dreptunghi(matrice, i1, j1, i2, j2):~~		for j in range(1, m + 1):
	~~suma = 0~~		sume[i][j] = matrice[i - 1][j - 1] + sume[i - 1][j] + sume[i][j - 1] - sume[i - 1][j - 1]
	for i in range(i1, i2 + 1):
	for j in range(j1, j2 + 1):
	~~suma +~~= matrice[i][j]
	~~return suma~~

	~~# Citirea matricei~~		return sume
	~~matrice = citeste_matrice()~~

	~~# Citirea numărului de întrebări~~		def calculeaza_numar_animale(sume, i1, j1, i2, j2):
	~~Q = int(input~~())		return sume[i2][j2] - sume[i1 - 1][j2] - sume[i2][j1 - 1] + sume[i1 - 1][j1 - 1]

	# ~~Răspunsurile la întrebări~~		# Citire date de intrare
	~~raspunsuri~~ = []		with open("zooin.txt", "r") as file:
	for _ in range(Q):		n, m = map(int, file.readline().split())
	~~i1, j1, i2, j2~~ = map(int, ~~input~~().split())		matrice = [list(map(int, file.readline().split())) for _ in range(n)]
	~~rezultat~~ = ~~suma_dreptunghi~~(~~matrice~~, i1, j1, i2, j2)		Q = int(file.readline())
	~~raspunsuri~~.~~append~~(rezultat)		intrebari = [list(map(int, file.readline().split())) for _ in range(Q)]

			# Precalculează sumele parțiale
			sume = precalculeaza_sume(matrice, n, m)

			# Calcul și afișare rezultate
			rezultate = []
			for intrebare in intrebari:
			i1, j1, i2, j2 = intrebare
			rezultate.append(calculeaza_numar_animale(sume, i1, j1, i2, j2))

			# Scrie rezultatele în fișierul de ieșire
			with open("zooout.txt", "w") as file:
			for rezultat in rezultate:
			file.write(str(rezultat) + "\n")

	~~# Scrierea rezultatelor în fișier~~
	~~with open("zoo.txt", "w") as fout:~~
	~~for raspuns in raspunsuri:~~
	~~fout.write(str(raspuns) + "\n")~~

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Exemplul 2 */

2023-12-27T09:56:51Z

Exemplul 2

← Older revision		Revision as of 09:56, 27 December 2023
Line 43:		Line 43:
	:1 1 0 0		:1 1 0 0

	;:Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse


	== Rezolvare ==		== Rezolvare ==

Mesarosdenisa at 09:55, 27 December 2023

2023-12-27T09:55:53Z

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

	Într-o grădină zoologică reprezentată printr-o matrice A cu n linii și m coloane, fiecare cușcă se află într-o poziție din matrice și conține x animale. De exemplu, dacă A[2][6] = 5 înseamnă că în cușcă de pe linia 2 și coloana 6 se află 5 animale. Să se răspundă la Q întrebări de forma i1, j1, i2, j2 unde răspunsul va fi numărul de animale din dreptunghiul din matrice cu cordonatele colțului din stânga sus i1 și j1 și cordonatele colțului din dreapta jos i2 și j2, unde i reprezintă linia și j coloana.		Într-o grădină zoologică reprezentată printr-o matrice '''A''' cu '''n''' linii și '''m''' coloane, fiecare cușcă se află într-o poziție din matrice și conține '''x''' animale. De exemplu, dacă '''A[2][6] = 5''' înseamnă că în cușcă de pe linia 2 și coloana 6 se află '''5 animale'''. Să se răspundă la '''Q''' întrebări de forma '''i1, j1, i2, j2''' unde răspunsul va fi numărul de animale din dreptunghiul din matrice cu cordonatele colțului din stânga sus i1 și j1 și cordonatele colțului din dreapta jos i2 și j2, unde i reprezintă linia și j coloana.

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

	Fișierul de intrare ~~zoo~~.txt conține pe prima linie numerele n si m, separate printr-un spațiu, iar pe urmatoarele n linii, câte m numere, reprezentând matricea. Pe linia n + 2 se află numărul Q, iar pe următoarele Q linii, câte 4 numere (i1 j1 i2 j2) cu semnificația din enunț.		Fișierul de intrare '''zooin.txt''' conține pe prima linie numerele '''n''' si '''m''', separate printr-un spațiu, iar pe urmatoarele '''n''' linii, câte '''m''' numere, reprezentând matricea. Pe linia '''n + 2''' se află numărul '''Q''', iar pe următoarele '''Q''' linii, câte 4 numere '''(i1 j1 i2 j2)''' cu semnificația din enunț.

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

	Fișierul de ieșire ~~zoo~~.txt pe fiecare linie i răspunsul la întrebarea i.		Fișierul de ieșire '''zooout.txt''' pe fiecare linie i răspunsul la întrebarea i.

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

	*1 ≤ n, m ≤ 100		*1 &les; n, m &les; 100
	*1 ≤ Q ≤ 100.000		*1 &les; Q &les; 100.000
	*numărul maxim de animale dintr-o cușcă este de 1.000.000.000		*numărul maxim de animale dintr-o cușcă este de '''1.000.000.000'''
	*numerotarea liniilor și a coloanelor din matrice începe de la 1		*numerotarea liniilor și a coloanelor din matrice începe de la 1

	== Exemplul 1 ==		== Exemplul 1 ==
	;~~Intrare~~		;zooin.txt
	:4 4		:4 4
	:1 2 4 1		:1 2 4 1
Line 28:		Line 28:
	:2 2 4 4		:2 2 4 4
	:3 1 4 3		:3 1 4 3
	;~~Iesire~~		;zooout.txt
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:16		:16
	:18		:18

	== Exemplul 2 ==		== Exemplul 2 ==
	;~~Intrare~~		;zooin.txt
	:4 3		:4 3
	:-2 5 6		:-2 5 6
Line 42:		Line 42:
	:1		:1
	:1 1 0 0		:1 1 0 0
	~~;Iesire~~
	;Datele introduse nu corespund restrictiilor impuse		;:Datele introduse nu corespund restrictiilor impuse

Mesarosdenisa: Pagină nouă: == Cerinta == Într-o grădină zoologică reprezentată printr-o matrice A cu n linii și m coloane, fiecare cușcă se află într-o poziție din matrice și conține x animale. De exemplu, dacă A[2][6] = 5 înseamnă că în cușcă de pe linia 2 și coloana 6 se află 5 animale. Să se răspundă la Q întrebări de forma i1, j1, i2, j2 unde răspunsul va fi numărul de animale din dreptunghiul din matrice cu cordonatele colțului din stânga sus i1 și j1 și cordonate...

2023-12-12T12:09:20Z

Pagină nouă: == Cerinta == Într-o grădină zoologică reprezentată printr-o matrice A cu n linii și m coloane, fiecare cușcă se află într-o poziție din matrice și conține x animale. De exemplu, dacă A[2][6] = 5 înseamnă că în cușcă de pe linia 2 și coloana 6 se află 5 animale. Să se răspundă la Q întrebări de forma i1, j1, i2, j2 unde răspunsul va fi numărul de animale din dreptunghiul din matrice cu cordonatele colțului din stânga sus i1 și j1 și cordonate...

New page

== Cerinta ==

Într-o grădină zoologică reprezentată printr-o matrice A cu n linii și m coloane, fiecare cușcă se află într-o poziție din matrice și conține x animale. De exemplu, dacă A[2][6] = 5 înseamnă că în cușcă de pe linia 2 și coloana 6 se află 5 animale. Să se răspundă la Q întrebări de forma i1, j1, i2, j2 unde răspunsul va fi numărul de animale din dreptunghiul din matrice cu cordonatele colțului din stânga sus i1 și j1 și cordonatele colțului din dreapta jos i2 și j2, unde i reprezintă linia și j coloana.

== Date de intrare ==

Fișierul de intrare zoo.txt conține pe prima linie numerele n si m, separate printr-un spațiu, iar pe urmatoarele n linii, câte m numere, reprezentând matricea. Pe linia n + 2 se află numărul Q, iar pe următoarele Q linii, câte 4 numere (i1 j1 i2 j2) cu semnificația din enunț.

== Date de iesire ==

Fișierul de ieșire zoo.txt pe fiecare linie i răspunsul la întrebarea i.

== Restrictii si precizari ==

*1 ≤ n, m ≤ 100
*1 ≤ Q ≤ 100.000
*numărul maxim de animale dintr-o cușcă este de 1.000.000.000
*numerotarea liniilor și a coloanelor din matrice începe de la 1

== Exemplul 1 ==
;Intrare
:4 4
:1 2 4 1
:8 1 3 2
:3 1 2 2
:8 1 3 1
:2
:2 2 4 4
:3 1 4 3
;Iesire
;Datele introduse corespund restrictiilor impuse
:16
:18

== Exemplul 2 ==
;Intrare
:4 3
:-2 5 6
:0 -1 7
:0 0 1
:-8 2 10
:1
:1 1 0 0
;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
# Funcție pentru citirea matricei
def citeste_matrice():
n, m = map(int, input().split())
matrice = []
for _ in range(n):
linie = list(map(int, input().split()))
matrice.append(linie)
return matrice

# Funcție pentru calculul sumei într-un dreptunghi
def suma_dreptunghi(matrice, i1, j1, i2, j2):
suma = 0
for i in range(i1, i2 + 1):
for j in range(j1, j2 + 1):
suma += matrice[i][j]
return suma

# Citirea matricei
matrice = citeste_matrice()

# Citirea numărului de întrebări
Q = int(input())

# Răspunsurile la întrebări
raspunsuri = []
for _ in range(Q):
i1, j1, i2, j2 = map(int, input().split())
rezultat = suma_dreptunghi(matrice, i1, j1, i2, j2)
raspunsuri.append(rezultat)

# Scrierea rezultatelor în fișier
with open("zoo.txt", "w") as fout:
for raspuns in raspunsuri:
fout.write(str(raspuns) + "\n")

</syntaxhighlight>

== Explicatie ==

16=1+3+2+1+2+2+1+3+1 si 18=3+1+2+8+1+3