1888 - Cartonase - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T11:26:32Z

Rezolvare

← Older revision		Revision as of 11:26, 29 December 2023
Line 51:		Line 51:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
			def este_input_valid(n, m, cartonase):
			if not (1 <= n <= 10000 and 1 <= m <= 10000):
			return False

			for x, y in cartonase:
			if not (1 <= x <= n and 1 <= y <= m):
			return False

			return True

	# Citire date de intrare		# Citire date de intrare
	with open("cartonasein.txt", "r") as f:		with open("cartonasein.txt", "r") as f:
Line 56:		Line 66:
	cartonase = [tuple(map(int, f.readline().split())) for _ in range(n * m)]		cartonase = [tuple(map(int, f.readline().split())) for _ in range(n * m)]

	# Inițializare matrice		# Verificare validitate date de intrare
	tabla = [[0] * m for _ in range(n)]		if not este_input_valid(n, m, cartonase):
			print("Datele introduse nu corespund restricțiilor impuse.")
			else:
			# Inițializare matrice
			tabla = [[0] * m for _ in range(n)]

			# Parcurgere și actualizare valori pentru fiecare cartonaș
			for x, y in cartonase:
			tabla[x - 1][y - 1] = 1 # Se pune cartonașul pe tabla

	# ~~Parcurgere și actualizare valori pentru fiecare cartonaș~~		# Se actualizează vecinii
	~~for~~ x, y ~~in cartonase~~:		if x > 1:
	tabla[x][y] = 1 # ~~Se pune cartonașul pe~~ tabla		tabla[x - 2][y - 1] += 1 # Vecinul din Nord
			if x < n:
			tabla[x][y - 1] += 1 # Vecinul din Sud
			if y > 1:
			tabla[x - 1][y - 2] += 1 # Vecinul din Vest
			if y < m:
			tabla[x - 1][y] += 1 # Vecinul din Est

	# ~~Se actualizează vecinii~~		# Calcul suma numerelor de pe cartonașe
	~~if x > 0:~~		suma = sum(tabla[i][j] for i in range(n) for j in range(m))
	tabla[~~x - 1~~][y] ~~+= 1 # Vecinul din Nord~~
	~~if x <~~ n ~~- 1:~~
	~~tabla[x + 1][y] += 1 # Vecinul din Sud~~
	~~if y > 0:~~
	~~tabla[x][y - 1] += 1 # Vecinul din Vest~~
	~~if y <~~ m ~~- 1:~~
	~~tabla[x][y + 1] += 1 # Vecinul din Est~~

	# ~~Calcul suma numerelor~~ de ~~pe cartonașe~~		# Scriere rezultat în fișierul de ieșire
	~~suma = sum~~(~~tabla[i][j] for i in range~~(~~n) for j in range~~(m))		with open("cartonaseout.txt", "w") as f:
			f.write(str(suma) + "\n")

	~~# Scriere rezultat în fișierul de ieșire~~
	~~with open("cartonaseout.txt", "w") as f:~~
	~~f.write(str(suma) + "\n")~~

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 09:21, 27 December 2023

2023-12-27T09:21:35Z

← Older revision		Revision as of 09:21, 27 December 2023
Line 16:		Line 16:

	== Exemplul 1 ==		== Exemplul 1 ==
	~~;Intrare~~
	;cartonasein.txt		;cartonasein.txt
	:2 5		:2 5
Line 30:		Line 30:
	:2 1		:2 1

	~~;Iesire~~
	:Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	;cartonaseout.txt		;cartonaseout.txt
Line 36:		Line 36:

	== Exemplul 2 ==		== Exemplul 2 ==
	~~;Intrare~~
	;cartonasein.txt		;cartonasein.txt
	:3 4		:3 4
Line 45:		Line 45:
	:-10 -6		:-10 -6

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

Line 51:		Line 51:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	~~def calcul_suma_cartonase~~(n, m, ~~mutari~~):		# Citire date de intrare
	~~tabla~~ = [~~[0] * m~~ for _ in range(n)]		with open("cartonasein.txt", "r") as f:
			n, m = map(int, f.readline().split())
	~~for x, y in mutari:~~		cartonase = [tuple(map(int, f.readline().split())) for _ in range(n * m)]
	~~tabla[x][y] += 1 # Incrementăm numărul de vecini pentru căsuța respectivă~~

	# ~~Actualizăm vecinii căsuței~~		# Inițializare matrice
	~~if x > 0:~~		tabla = [[0] * m for _ in range(n)]
	tabla~~[x - 1][y] +~~= ~~1 # Vecinul din Nord~~
	~~if x < n - 1:~~
	~~tabla~~[~~x + 1]~~[~~y] += 1 # Vecinul din Sud~~
	~~if y >~~ 0:
	~~tabla[x][y - 1~~] ~~+= 1 # Vecinul din Vest~~
	~~if y <~~ m ~~- 1:~~
	~~tabla[x][y + 1~~] ~~+= 1 # Vecinul din Est~~

	~~suma = sum(sum(row)~~ for ~~row~~ in ~~tabla)~~		# Parcurgere și actualizare valori pentru fiecare cartonaș
	~~return suma~~		for x, y in cartonase:
			tabla[x][y] = 1 # Se pune cartonașul pe tabla

	~~def main()~~:		# Se actualizează vecinii
	# ~~Citirea datelor de intrare~~ din ~~fișier~~		if x > 0:
	~~with open("cartonasein.txt", "r") as f~~:		tabla[x - 1][y] += 1 # Vecinul din Nord
	n, m ~~= map(int, f.readline().split())~~		if x < n - 1:
	~~mutari =~~ [~~tuple(map(int, f.readline().split())) for _ in range(n * m)~~]		tabla[x + 1][y] += 1 # Vecinul din Sud
			if y > 0:
			tabla[x][y - 1] += 1 # Vecinul din Vest
			if y < m - 1:
			tabla[x][y + 1] += 1 # Vecinul din Est

	# ~~Calcularea și afișarea rezultatului~~		# Calcul suma numerelor de pe cartonașe
	~~rezultat~~ = ~~calcul_suma_cartonase~~(n, m~~, mutari~~)		suma = sum(tabla[i][j] for i in range(n) for j in range(m))

	# ~~Scrierea rezultatului~~ în fișierul de ieșire		# Scriere rezultat în fișierul de ieșire
	with open("cartonaseout.txt", "w") as g:		with open("cartonaseout.txt", "w") as f:
	g.write(str(~~rezultat~~))		f.write(str(suma) + "\n")

	~~if __name__ == "__main__":~~
	~~main()~~
	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 08:35, 27 December 2023

2023-12-27T08:35:22Z

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

	Vlad este pasionat de jocuri și vrea să vă propună unul. Pe o tablă cu n linii și m coloane, inițial goală, se așază la fiecare mutare un cartonaș în căsuța de coordonate x și y cu un număr pe el reprezentând numărul de vecini (Nord, Sud, Est, Vest) deja completați. Primul cartonaș pus este 0 deoarece nu este nimic completat încă. Întrebarea este care este suma tuturor numerelor de pe cartonașele așezate pe tabla după ce aceasta este completată?		Vlad este pasionat de jocuri și vrea să vă propună unul. Pe o tablă cu '''n''' linii și '''m''' coloane, inițial goală, se așază la fiecare mutare un cartonaș în căsuța de coordonate '''x''' și '''y''' cu un număr pe el reprezentând numărul de vecini (Nord, Sud, Est, Vest) deja completați. Primul cartonaș pus este '''0''' deoarece nu este nimic completat încă. Întrebarea este care este suma tuturor numerelor de pe cartonașele așezate pe tabla după ce aceasta este completată?

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

	Fișierul de intrare ~~cartonase~~.txt conține pe prima linie numerele n și m, și pe următoarele n*m linii câte o pereche de numere x și y cu semnificația că se pune un cartonaș în căsuța cu aceste coordonate.		Fișierul de intrare '''cartonasein.txt''' conține pe prima linie numerele '''n''' și '''m''', și pe următoarele '''n*m''' linii câte o pereche de numere x și y cu semnificația că se pune un cartonaș în căsuța cu aceste coordonate.

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

	Fișierul de ieșire ~~cartonase~~.txt va conține pe prima linie numărul S, reprezentând suma numerelor de pe cartonașe.		Fișierul de ieșire '''cartonaseout.txt''' va conține pe prima linie numărul '''S''', reprezentând suma numerelor de pe cartonașe.

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

	*1 ≤ n, m ≤ 10.000		*1 &les; n, m &les; 10.000

	== Exemplul 1 ==		== Exemplul 1 ==
	;Intrare		;Intrare
			;cartonasein.txt
	:2 5		:2 5
	:2 4		:2 4
Line 30:		Line 31:

	;Iesire		;Iesire
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
			;cartonaseout.txt
	:13		:13

	== Exemplul 2 ==		== Exemplul 2 ==
	;Intrare		;Intrare
			;cartonasein.txt
	:3 4		:3 4
	:-5 6		:-5 6
Line 43:		Line 46:

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


Line 69:		Line 72:
	def main():		def main():
	# Citirea datelor de intrare din fișier		# Citirea datelor de intrare din fișier
	with open("~~cartonase~~.txt", "r") as f:		with open("cartonasein.txt", "r") as f:
	n, m = map(int, f.readline().split())		n, m = map(int, f.readline().split())
	mutari = [tuple(map(int, f.readline().split())) for _ in range(n * m)]		mutari = [tuple(map(int, f.readline().split())) for _ in range(n * m)]
Line 77:		Line 80:

	# Scrierea rezultatului în fișierul de ieșire		# Scrierea rezultatului în fișierul de ieșire
	with open("~~cartonase~~.txt", "w") as g:		with open("cartonaseout.txt", "w") as g:
	g.write(str(rezultat))		g.write(str(rezultat))

Mesarosdenisa at 10:10, 12 December 2023

2023-12-12T10:10:26Z

← Older revision		Revision as of 10:10, 12 December 2023
Line 17:		Line 17:
	== Exemplul 1 ==		== Exemplul 1 ==
	;Intrare		;Intrare
	;2 5		:2 5
	;2 4		:2 4
	;2 5		:2 5
	;1 1		:1 1
	;1 3		:1 3
	;1 5		:1 5
	;2 2		:2 2
	;1 4		:1 4
	;1 2		:1 2
	;2 3		:2 3
	;2 1		:2 1

	;Iesire		;Iesire
	;Datele introduse corespund restrictiilor impuse		;Datele introduse corespund restrictiilor impuse
	;13		:13

	== Exemplul 2 ==		== Exemplul 2 ==
	;Intrare		;Intrare
	;3 4		:3 4
	;-5 6		:-5 6
	;1 1		:1 1
	;0 5		:0 5
	;9 -3		:9 -3
	;-10 -6		:-10 -6

	;Iesire		;Iesire

Mesarosdenisa: Pagină nouă: == Cerinta == Vlad este pasionat de jocuri și vrea să vă propună unul. Pe o tablă cu n linii și m coloane, inițial goală, se așază la fiecare mutare un cartonaș în căsuța de coordonate x și y cu un număr pe el reprezentând numărul de vecini (Nord, Sud, Est, Vest) deja completați. Primul cartonaș pus este 0 deoarece nu este nimic completat încă. Întrebarea este care este suma tuturor numerelor de pe cartonașele așezate pe tabla după ce aceasta este c...

2023-12-12T09:31:08Z

Pagină nouă: == Cerinta == Vlad este pasionat de jocuri și vrea să vă propună unul. Pe o tablă cu n linii și m coloane, inițial goală, se așază la fiecare mutare un cartonaș în căsuța de coordonate x și y cu un număr pe el reprezentând numărul de vecini (Nord, Sud, Est, Vest) deja completați. Primul cartonaș pus este 0 deoarece nu este nimic completat încă. Întrebarea este care este suma tuturor numerelor de pe cartonașele așezate pe tabla după ce aceasta este c...

New page

== Cerinta ==

Vlad este pasionat de jocuri și vrea să vă propună unul. Pe o tablă cu n linii și m coloane, inițial goală, se așază la fiecare mutare un cartonaș în căsuța de coordonate x și y cu un număr pe el reprezentând numărul de vecini (Nord, Sud, Est, Vest) deja completați. Primul cartonaș pus este 0 deoarece nu este nimic completat încă. Întrebarea este care este suma tuturor numerelor de pe cartonașele așezate pe tabla după ce aceasta este completată?

== Date de intrare ==

Fișierul de intrare cartonase.txt conține pe prima linie numerele n și m, și pe următoarele n*m linii câte o pereche de numere x și y cu semnificația că se pune un cartonaș în căsuța cu aceste coordonate.

== Date de iesire ==

Fișierul de ieșire cartonase.txt va conține pe prima linie numărul S, reprezentând suma numerelor de pe cartonașe.

== Restrictii si precizari ==

*1 ≤ n, m ≤ 10.000

== Exemplul 1 ==
;Intrare
;2 5
;2 4
;2 5
;1 1
;1 3
;1 5
;2 2
;1 4
;1 2
;2 3
;2 1

;Iesire
;Datele introduse corespund restrictiilor impuse
;13

== Exemplul 2 ==
;Intrare
;3 4
;-5 6
;1 1
;0 5
;9 -3
;-10 -6

;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def calcul_suma_cartonase(n, m, mutari):
tabla = [[0] * m for _ in range(n)]

for x, y in mutari:
tabla[x][y] += 1 # Incrementăm numărul de vecini pentru căsuța respectivă

# Actualizăm vecinii căsuței
if x > 0:
tabla[x - 1][y] += 1 # Vecinul din Nord
if x < n - 1:
tabla[x + 1][y] += 1 # Vecinul din Sud
if y > 0:
tabla[x][y - 1] += 1 # Vecinul din Vest
if y < m - 1:
tabla[x][y + 1] += 1 # Vecinul din Est

suma = sum(sum(row) for row in tabla)
return suma

def main():
# Citirea datelor de intrare din fișier
with open("cartonase.txt", "r") as f:
n, m = map(int, f.readline().split())
mutari = [tuple(map(int, f.readline().split())) for _ in range(n * m)]

# Calcularea și afișarea rezultatului
rezultat = calcul_suma_cartonase(n, m, mutari)

# Scrierea rezultatului în fișierul de ieșire
with open("cartonase.txt", "w") as g:
g.write(str(rezultat))

if __name__ == "__main__":
main()
</syntaxhighlight>

== Explicatie ==

Suma cartonașelor este 13.