2845 - Wildfire 1 - Revision history

Sovago Rares-Andrei: /* Rezolvare */

2023-04-29T16:38:42Z

Rezolvare

← Older revision		Revision as of 16:38, 29 April 2023
Line 47:		Line 47:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	# ~~3512~~ - ~~Factorial Query~~		# 2845 - Wildfire 1
	def validate_date_intrare(x: int, y: int, n: int, m: int) -> bool:		def validate_date_intrare(x: int, y: int, n: int, m: int) -> bool:
	"""		"""

Sovago Rares-Andrei at 09:10, 8 April 2023

2023-04-08T09:10:44Z

← Older revision		Revision as of 09:10, 8 April 2023
Line 103:		Line 103:

	</syntaxhighlight>		</syntaxhighlight>

			==Explicatie==
			Funcția validate_date_intrare primește patru parametri: x, y, n și m. Acești parametri reprezintă coordonatele copacului de la care a izbucnit focul și dimensiunile pădurii. Funcția verifică dacă valorile acestor parametri sunt valide, adică x, y, n și m trebuie să fie întregi pozitivi și mai mici sau egali cu 1000.

			Funcția rezolva_problema primește aceiași patru parametri și calculează numărul de zile după care va fi afectat fiecare copac al pădurii, pornind de la copacul de la care a izbucnit focul. Se creează o matrice de dimensiunea nxm și se inițializează elementul de la coordonatele (x, y) cu 1. Apoi, se parcurge matricea și se calculează numărul de zile pentru fiecare copac în parte, folosind algoritmul dat în cerință.

			În main, se citesc de la tastatură valorile parametrilor x, y, n și m, se validează datele de intrare folosind funcția validate_date_intrare și se calculează și afișează rezultatul folosind funcția rezolva_problema.

Nagy Lenard at 20:08, 24 March 2023

2023-03-24T20:08:20Z

← Older revision		Revision as of 20:08, 24 March 2023
Line 83:		Line 83:


	~~def main() -> None~~:		if __name__ == '__main__':
	try:		try:
	x, y, n, m = map(int, input().strip().split())		x, y, n, m = map(int, input().strip().split())
Line 96:		Line 96:
	print("Datele introduse sunt invalide.")		print("Datele introduse sunt invalide.")

	~~main()~~

Sovago Rares-Andrei: /* Restricţii şi precizări */

2023-03-24T16:37:41Z

Restricţii şi precizări

← Older revision		Revision as of 16:37, 24 March 2023
Line 8:		Line 8:
	"Datele sunt introduse corect.", Programul va afișa pe ecran '''n•m''' numere, reprezentând numărul de zile după care va fi afectat fiecare copac al pădurii. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".		"Datele sunt introduse corect.", Programul va afișa pe ecran '''n•m''' numere, reprezentând numărul de zile după care va fi afectat fiecare copac al pădurii. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 11 ≤ x ≤ n ≤ 1.000		* 1 ≤ x ≤ n ≤ 1.000
	*1 ≤ y ≤ m ≤ 1.000		*1 ≤ y ≤ m ≤ 1.000

Sovago Rares-Andrei: /* Rezolvare */

2023-03-24T16:37:24Z

Rezolvare

← Older revision		Revision as of 16:37, 24 March 2023
Line 49:		Line 49:
	# 3512 - Factorial Query		# 3512 - Factorial Query
	def validate_date_intrare(x: int, y: int, n: int, m: int) -> bool:		def validate_date_intrare(x: int, y: int, n: int, m: int) -> bool:
			"""
			Verifică dacă datele de intrare sunt valide.
			:param x: coordonata x a copacului de la care a izbucnit focul
			:param y: coordonata y a copacului de la care a izbucnit focul
			:param n: numărul de linii ale pădurii
			:param m: numărul de coloane ale pădurii
			:return: True dacă datele sunt valide, False altfel
			"""
	if not (1 <= x <= n <= 1000 and 1 <= y <= m <= 1000):		if not (1 <= x <= n <= 1000 and 1 <= y <= m <= 1000):
	return False		return False
	return True		return True


	def rezolva_problema(x: int, y: int, n: int, m: int) -> list:		def rezolva_problema(x: int, y: int, n: int, m: int) -> list:
			"""
			Calculează numărul de zile după care va fi afectat fiecare copac al pădurii.
			:param x: coordonata x a copacului de la care a izbucnit focul
			:param y: coordonata y a copacului de la care a izbucnit focul
			:param n: numărul de linii ale pădurii
			:param m: numărul de coloane ale pădurii
			:return: lista cu numărul de zile pentru fiecare copac al pădurii
			"""
	matrice = [[0] * m for _ in range(n)]		matrice = [[0] * m for _ in range(n)]
	for j in range(m):		matrice[x][y] = 1
	for i in ~~range~~(n):		for val in range(2, n * m + 1):
	~~matrice[i][~~j] = (~~max~~(~~abs(x -~~ i), ~~abs~~(y - j)) + 1) if matrice[i][j] == 0 ~~else~~ matrice[i][j]		for i, linie in enumerate(matrice):
	return matrice		for j, elem in enumerate(linie):
			if elem == val - 1:
			for ii, jj in ((i + 1, j), (i - 1, j), (i, j + 1), (i, j - 1)):
			if 0 <= ii < n and 0 <= jj < m and matrice[ii][jj] == 0:
			matrice[ii][jj] = val
			return [elem - 1 for linie in matrice for elem in linie]


	def main() -> None:		def main() -> None:
Line 66:		Line 89:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	else:		else:
	~~matrice_zile~~ = rezolva_problema(x, y, n, m)		rezultat = rezolva_problema(x, y, n, m)
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	for ~~linie~~ in ~~matrice_zile~~:		for i in range(n):
	print(~~" ".join(str~~(~~z) for z in linie~~))		print(rezultat[i m: (i + 1) * m])
	except ValueError:		except ValueError:
	print("Datele introduse sunt invalide.")		print("Datele introduse sunt invalide.")

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

Sovago Rares-Andrei: /* Exemplul 1 */

2023-03-24T16:36:53Z

Exemplul 1

← Older revision		Revision as of 16:36, 24 March 2023
Line 17:		Line 17:
	; ''Ieșire''		; ''Ieșire''
	:Datele sunt introduse corect.		:Datele sunt introduse corect.
	:3 2 3 4 5		:4 3 2 3 4
	:2 1 2 3 4		:3 2 1 2 3
	:3 2 3 ~~4 5~~		:2 1 0 1 2
	~~:4 3 4 5 6~~		:3 2 1 2 3

	=== Exemplul 2 ===		=== Exemplul 2 ===
	; ''Intrare''		; ''Intrare''

Sovago Rares-Andrei: /* Exemplul 2 */

2023-03-24T16:36:40Z

Exemplul 2

← Older revision		Revision as of 16:36, 24 March 2023
Line 26:		Line 26:
	; ''Ieșire''		; ''Ieșire''
	:Datele sunt introduse corect.		:Datele sunt introduse corect.
	:~~4 4 4 4 4 4 4~~ 5 6		:6 5 4 3 4 5 6 7 8
	:4 ~~3 3 3 3~~ 3 4 5 6		:5 4 3 2 3 4 5 6 7
	:4 3 ~~2 2~~ 2 3 4 5 6
	:4 3 2 1 2 3 4 5 6		:4 3 2 1 2 3 4 5 6
	:4 3 2 2 2 3 4 5 6		:3 2 1 0 1 2 3 4 5
	:4 3 ~~3 3 3~~ 3 4 5 6		:4 3 2 1 2 3 4 5 6
	:4 ~~4 4 4 4 4~~ 4 5 6		:5 4 3 2 3 4 5 6 7
	:5 ~~5 5 5 5 5 5~~ 5 6		:6 5 4 3 4 5 6 7 8
	:6 6 ~~6 6 6 6 6 6 6~~		:7 6 5 4 5 6 7 8 9
			:8 7 6 5 6 7 8 9 10

	===Exemplul 3===		===Exemplul 3===
	; ''Intrare''		; ''Intrare''

Sovago Rares-Andrei: Pagină nouă: == Cerinţa == Se consideră o pădure ce conține '''n•m''' copaci aranjați pe '''n''' linii și '''m''' coloane în care s-a produs un incendiu. Pădurarii cunosc coordonatele '''x''' și '''y''' ale copacului de la care a izbucnit focul și modalitatea prin care acesta se extinde. Astfel, dacă un copac se aprinde într-o anumită zi, în ziua următoare se vor aprind copacii vecini cu acesta pe linie sau coloană care nu sunt încă afectați de incendiu. Știind '''x'...

2023-03-23T17:33:14Z

Pagină nouă: == Cerinţa == Se consideră o pădure ce conține '''n•m''' copaci aranjați pe '''n''' linii și '''m''' coloane în care s-a produs un incendiu. Pădurarii cunosc coordonatele '''x''' și '''y''' ale copacului de la care a izbucnit focul și modalitatea prin care acesta se extinde. Astfel, dacă un copac se aprinde într-o anumită zi, în ziua următoare se vor aprind copacii vecini cu acesta pe linie sau coloană care nu sunt încă afectați de incendiu. Știind '''x'...

New page

== Cerinţa ==
Se consideră o pădure ce conține '''n•m''' copaci aranjați pe '''n''' linii și '''m''' coloane în care s-a produs un incendiu. Pădurarii cunosc coordonatele '''x''' și '''y''' ale copacului de la care a izbucnit focul și modalitatea prin care acesta se extinde. Astfel, dacă un copac se aprinde într-o anumită zi, în ziua următoare se vor aprind copacii vecini cu acesta pe linie sau coloană care nu sunt încă afectați de incendiu.
Știind '''x''' și '''y''', coordonatele inițiale ale focului și '''n''' și '''m''', dimensiunile pădurii, ajutați pădurarii să determine numărul de zile după care va fi afectat fiecare copac al pădurii.
== Date de intrare ==
Programul citește de la tastatură numerele '''x y n m''', cu semnificația de mai sus.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt introduse corect.", Programul va afișa pe ecran '''n•m''' numere, reprezentând numărul de zile după care va fi afectat fiecare copac al pădurii. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".
== Restricţii şi precizări ==
* 11 ≤ x ≤ n ≤ 1.000
*1 ≤ y ≤ m ≤ 1.000

== Exemple ==
===Exemplul 1===
; ''Intrare''
:2 2 4 5
; ''Ieșire''
:Datele sunt introduse corect.
:3 2 3 4 5
:2 1 2 3 4
:3 2 3 4 5
:4 3 4 5 6
=== Exemplul 2 ===
; ''Intrare''
:3 3 9 9
; ''Ieșire''
:Datele sunt introduse corect.
:4 4 4 4 4 4 4 5 6
:4 3 3 3 3 3 4 5 6
:4 3 2 2 2 3 4 5 6
:4 3 2 1 2 3 4 5 6
:4 3 2 2 2 3 4 5 6
:4 3 3 3 3 3 4 5 6
:4 4 4 4 4 4 4 5 6
:5 5 5 5 5 5 5 5 6
:6 6 6 6 6 6 6 6 6
===Exemplul 3===
; ''Intrare''
: 0 1 5 5
; ''Ieșire''
:Datele nu corespund restricțiilor impuse..
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 3512 - Factorial Query
def validate_date_intrare(x: int, y: int, n: int, m: int) -> bool:
if not (1 <= x <= n <= 1000 and 1 <= y <= m <= 1000):
return False
return True

def rezolva_problema(x: int, y: int, n: int, m: int) -> list:
matrice = [[0] * m for _ in range(n)]
for j in range(m):
for i in range(n):
matrice[i][j] = (max(abs(x - i), abs(y - j)) + 1) if matrice[i][j] == 0 else matrice[i][j]
return matrice

def main() -> None:
try:
x, y, n, m = map(int, input().strip().split())
if not validate_date_intrare(x, y, n, m):
print("Datele nu corespund restricțiilor impuse.")
else:
matrice_zile = rezolva_problema(x, y, n, m)
print("Datele sunt introduse corect.")
for linie in matrice_zile:
print(" ".join(str(z) for z in linie))
except ValueError:
print("Datele introduse sunt invalide.")

if __name__ == "__main__":
main()

</syntaxhighlight>