4050 - amongus - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T11:48:36Z

Rezolvare

← Older revision		Revision as of 11:48, 29 December 2023
Line 89:		Line 89:
	return True		return True
	return False		return False

			def verificare(rezultat, p, n, m, matrice_initiala):
			if p == 1:
			return isinstance(rezultat, int) and 0 <= rezultat <= n * m
			elif p == 2:
			if not all(isinstance(row, list) and len(row) == m for row in rezultat):
			return False
			if not all(isinstance(elem, int) and 0 <= elem <= 3 for row in rezultat for elem in row):
			return False
			for i in range(n):
			for j in range(m):
			if matrice_initiala[i][j] == 0 and rezultat[i][j] != 3:
			return False
			return True
			elif p == 3:
			return isinstance(rezultat, int) and 0 <= rezultat <= n * m

	# Citire date de intrare		# Citire date de intrare
Line 94:		Line 110:
	p = int(file.readline().strip())		p = int(file.readline().strip())
	n, m = map(int, file.readline().split())		n, m = map(int, file.readline().split())
	~~matrice~~ = [list(map(int, file.readline().split())) for _ in range(n)]		matrice_initiala = [list(map(int, file.readline().split())) for _ in range(n)]

	# Rezolvare cerinte		# Rezolvare cerinte
	if p == 1:		if p == 1:
	rezultat = numar_cabine_sigure(~~matrice~~, n, m)		rezultat = numar_cabine_sigure(matrice_initiala, n, m)
	elif p == 2:		elif p == 2:
	marcaza_cabine_sigure(~~matrice~~, n, m)		rezultat = matrice_initiala.copy()
	~~rezultat = matrice~~		marcaza_cabine_sigure(rezultat, n, m)
	elif p == 3:		elif p == 3:
	rezultat = numar_portale_accesibile(~~matrice~~, n, m)		rezultat = numar_portale_accesibile(matrice_initiala, n, m)

	# Scriere rezultat în fișierul de ieșire		# Scriere rezultat în fișierul de ieșire
Line 112:		Line 128:
	for linie in rezultat:		for linie in rezultat:
	file.write(" ".join(map(str, linie)) + "\n")		file.write(" ".join(map(str, linie)) + "\n")

			# Verificare rezultat
			rezultat_corect = verificare(rezultat, p, n, m, matrice_initiala)
			print("Rezultat corect:", rezultat_corect)

Mesarosdenisa: /* Rezolvare */

2023-12-27T10:06:37Z

Rezolvare

← Older revision		Revision as of 10:06, 27 December 2023
Line 61:		Line 61:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~este_valid(i, j, n, m):~~		def numar_cabine_sigure(matrice, n, m):
	~~return 0 <= i < n and 0 <= j < m~~		numar_sigure = 0

	~~def dfs(matrice, i, j, n, m):~~
	~~if not este_valid(i, j, n, m) or matrice[i][j] != 0:~~
	~~return~~

	~~matrice[i][j] = 3~~

	~~for dx in [-1, 0, 1]:~~
	~~for dy in [-1, 0, 1]:~~
	~~if dx == 0 and dy == 0:~~
	~~continue~~
	~~ni, nj = i + dx, j + dy~~
	~~dfs(matrice, ni, nj, n, m)~~

	~~def cerinta_1~~(matrice, n, m):
	~~count~~ = 0
	for i in range(n):		for i in range(n):
	for j in range(m):		for j in range(m):
	if matrice[i][j] == 0:		if matrice[i][j] == 0:
	~~count~~ += 1		numar_sigure += 1
	return ~~count~~		return numar_sigure

	def ~~cerinta_2~~(matrice, n, m):		def marcaza_cabine_sigure(matrice, n, m):
	~~matrice_modificata = [row.copy() for row in matrice]~~
	for i in range(n):		for i in range(n):
	for j in range(m):		for j in range(m):
	if matrice[i][j] == 0:		if matrice[i][j] == 0:
	~~dfs(matrice_modificata,~~ i, j~~, n, m)~~		matrice[i][j] = 3
	~~return matrice_modificata~~

	def ~~cerinta_3~~(matrice, n, m):		def numar_portale_accesibile(matrice, n, m):
	~~count~~ = 0		numar_portale = 0
	for i in range(n):		for i in range(n):
	for j in range(m):		for j in range(m):
	if matrice[i][j] == 2:		if matrice[i][j] == 2 and not are_impstor_in_jur(matrice, n, m, i, j):
	~~count~~ += 1		numar_portale += 1
	return ~~count~~		return numar_portale

			def are_impstor_in_jur(matrice, n, m, i, j):
			for x in range(max(0, i-1), min(n, i+2)):
			for y in range(max(0, j-1), min(m, j+2)):
			if matrice[x][y] == 1:
			return True
			return False

	# Citire date de intrare		# Citire date de intrare
	with open("~~amongus~~.txt", "r") as ~~fin~~:		with open("amongusin.txt", "r") as file:
	p = int(~~fin~~.readline().strip())		p = int(file.readline().strip())
	n, m = map(int, ~~fin~~.readline().split())		n, m = map(int, file.readline().split())
	matrice = [list(map(int, ~~fin~~.readline().split())) for _ in range(n)]		matrice = [list(map(int, file.readline().split())) for _ in range(n)]

	# Rezolvare ~~cerință~~		# Rezolvare cerinte
	if p == 1:		if p == 1:
	rezultat = ~~cerinta_1~~(matrice, n, m)		rezultat = numar_cabine_sigure(matrice, n, m)
	elif p == 2:		elif p == 2:
	~~rezultat = cerinta_2~~(matrice, n, m)		marcaza_cabine_sigure(matrice, n, m)
			rezultat = matrice
	elif p == 3:		elif p == 3:
	rezultat = ~~cerinta_3~~(matrice, n, m)		rezultat = numar_portale_accesibile(matrice, n, m)

	# Scriere rezultat în ~~fișier~~		# Scriere rezultat în fișierul de ieșire
	with open("~~amongus~~.txt", "w") as ~~fout~~:		with open("amongusout.txt", "w") as file:
	if p == 1 or p == 3:		if p == 1 or p == 3:
	~~fout~~.write(str(rezultat))		file.write(str(rezultat) + "\n")
	elif p == 2:		elif p == 2:
	for ~~row~~ in rezultat:		for linie in rezultat:
	~~fout~~.write(" ".join(map(str, ~~row~~)) + "\n")		file.write(" ".join(map(str, linie)) + "\n")


	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 10:05, 27 December 2023

2023-12-27T10:05:22Z

← Older revision		Revision as of 10:05, 27 December 2023
Line 1:		Line 1:
	== Enunt ==		== Enunt ==

	În jocul Among Us un echipaj încearcă să piloteze o navetă spațială. O parte din ei încearcă să saboteze misiunea. Acești „impostori” sunt de obicei periculoși și astfel astronauții (sau „crewmates”) trebuie să se ferească pe cât posibil de aceștia. Astronauții au studiat planul interiorului navetei și au constatat că este compartimentat în nxm cabine, dispuse pe n rânduri, câte m pe fiecare rând, iar din fiecare cabină se poate trece în oricare altă cabină alăturată situată într-una din cele 8 direcții (N, E, S, V, N-V, N-E, S-V, S-E). Astronautii au creat o matrice a codurilor asociind fiecărei cabine un număr din mulțimea {0,1,2} cu semnificația:		În jocul Among Us un echipaj încearcă să piloteze o navetă spațială. O parte din ei încearcă să saboteze misiunea. Acești „impostori” sunt de obicei periculoși și astfel astronauții (sau „crewmates”) trebuie să se ferească pe cât posibil de aceștia. Astronauții au studiat planul interiorului navetei și au constatat că este compartimentat în nxm cabine, dispuse pe n rânduri, câte m pe fiecare rând, iar din fiecare cabină se poate trece în oricare altă cabină alăturată situată într-una din cele '''8 direcții''' '''(N, E, S, V, N-V, N-E, S-V, S-E)'''. Astronautii au creat o matrice a codurilor asociind fiecărei cabine un număr din mulțimea '''{0,1,2}''' cu semnificația:
	*cod 0 dacă este o cabină sigură (adică în cabină nu se află niciun impostor)		*cod 0 dacă este o cabină sigură (adică în cabină nu se află niciun impostor)
	*cod 1 dacă în ea se află un impostor		*cod 1 dacă în ea se află un impostor
Line 15:		Line 15:
	== Date de intrare ==		== Date de intrare ==

	Fișierul de intrare ~~amongus~~.txt conține:		Fișierul de intrare '''amongusin.txt''' conține:
	*pe prima linie numărul p reprezentând cerința care se rezolvă (1, 2 sau 3)		*pe prima linie numărul '''p''' reprezentând cerința care se rezolvă (1, 2 sau 3)
	*pe a doua linie, două numere naturale n și m cu semnificația din enunț		*pe a doua linie, două numere naturale '''n''' și '''m''' cu semnificația din enunț
	*pe fiecare din următoarele n linii, câte m numere naturale din mulțimea {0,1,2}, separate prin câte un spațiu, reprezentând matricea de codificare a interiorului navetei spațiale.		*pe fiecare din următoarele '''n''' linii, câte '''m''' numere naturale din mulțimea {0,1,2}, separate prin câte un spațiu, reprezentând matricea de codificare a interiorului navetei spațiale.

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

	Fișierul de ieșire ~~amongus~~.~~out~~ va conține:		Fișierul de ieșire '''amongusout.txt''' va conține:
	*dacă p=1, pe prima linie, un număr natural reprezentând răspunsul la cerința 1		*dacă p=1, pe prima linie, un număr natural reprezentând răspunsul la cerința 1
	*dacă p=2, n linii cu câte m numere naturale, separate prin câte un spațiu,reprezentând matricea codurilor modificată conform cerinței 2		*dacă p=2, n linii cu câte m numere naturale, separate prin câte un spațiu,reprezentând matricea codurilor modificată conform cerinței 2
Line 29:		Line 29:
	== Restrictii si precizari ==		== Restrictii si precizari ==

	*1 ≤ n, m ≤ 100		*1 &les; n, m &les; 100
	*astronauții pot intra în naveta doar prin cabina de coordonate (1,1) ceea ce înseamnă că accesul în unele cabine nu se poate realiza deși sunt sigure		*astronauții pot intra în naveta doar prin cabina de coordonate '''(1,1)''' ceea ce înseamnă că accesul în unele cabine nu se poate realiza deși sunt sigure
	*în cazul în care în prima cabină se află un impostor, pentru oricare dintre cerințe, se va scrie în fișier mesajul misiune esuata		*în cazul în care în prima cabină se află un impostor, pentru oricare dintre cerințe, se va scrie în fișier mesajul misiune esuata
	*pentru cerința 1, se va modifica în 3 codul fiecărei cabine sigure		*pentru cerința 1, se va modifica în 3 codul fiecărei cabine sigure
Line 38:		Line 38:

	== Exemplul 1 ==		== Exemplul 1 ==
	;~~Intrare~~		;amongusin.txt
	:1		:1
	:3 4		:3 4
Line 44:		Line 44:
	:2 0 1 0		:2 0 1 0
	:0 0 1 2		:0 0 1 2
	;~~Iesire~~		;amongusout.txt
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:6		:6

	== Exemplul 2 ==		== Exemplul 2 ==
	;~~Intrare~~		;amongusin.txt
	:8		:8
	:-1 7		:-1 7
Line 55:		Line 55:
	:-8 6 1 0		:-8 6 1 0
	:0 0 0 -3		:0 0 0 -3
	~~;Iesire~~
	;Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse

Mesarosdenisa: Pagină nouă: == Enunt == În jocul Among Us un echipaj încearcă să piloteze o navetă spațială. O parte din ei încearcă să saboteze misiunea. Acești „impostori” sunt de obicei periculoși și astfel astronauții (sau „crewmates”) trebuie să se ferească pe cât posibil de aceștia. Astronauții au studiat planul interiorului navetei și au constatat că este compartimentat în nxm cabine, dispuse pe n rânduri, câte m pe fiecare rând, iar din fiecare cabină se poate...

2023-12-12T12:28:13Z

Pagină nouă: == Enunt == În jocul Among Us un echipaj încearcă să piloteze o navetă spațială. O parte din ei încearcă să saboteze misiunea. Acești „impostori” sunt de obicei periculoși și astfel astronauții (sau „crewmates”) trebuie să se ferească pe cât posibil de aceștia. Astronauții au studiat planul interiorului navetei și au constatat că este compartimentat în nxm cabine, dispuse pe n rânduri, câte m pe fiecare rând, iar din fiecare cabină se poate...

New page

== Enunt ==

În jocul Among Us un echipaj încearcă să piloteze o navetă spațială. O parte din ei încearcă să saboteze misiunea. Acești „impostori” sunt de obicei periculoși și astfel astronauții (sau „crewmates”) trebuie să se ferească pe cât posibil de aceștia. Astronauții au studiat planul interiorului navetei și au constatat că este compartimentat în nxm cabine, dispuse pe n rânduri, câte m pe fiecare rând, iar din fiecare cabină se poate trece în oricare altă cabină alăturată situată într-una din cele 8 direcții (N, E, S, V, N-V, N-E, S-V, S-E). Astronautii au creat o matrice a codurilor asociind fiecărei cabine un număr din mulțimea {0,1,2} cu semnificația:
*cod 0 dacă este o cabină sigură (adică în cabină nu se află niciun impostor)
*cod 1 dacă în ea se află un impostor
*cod 2 dacă este un portal („vent”).

== Cerinta ==

Cunoscând matricea codurilor, pentru a ajuta astronauții, vi se cere:
*1) să determinați numărul total de cabine sigure, nu sunt neapărat accesibile, ce nu conțin portale
*2) să marcați în matricea codurilor cu codul 3 fiecare cabină sigură (și accesibilă)
*3) să determinați numărul portalelor situate în cabine accesibile.

== Date de intrare ==

Fișierul de intrare amongus.txt conține:
*pe prima linie numărul p reprezentând cerința care se rezolvă (1, 2 sau 3)
*pe a doua linie, două numere naturale n și m cu semnificația din enunț
*pe fiecare din următoarele n linii, câte m numere naturale din mulțimea {0,1,2}, separate prin câte un spațiu, reprezentând matricea de codificare a interiorului navetei spațiale.

== Date de iesire ==

Fișierul de ieșire amongus.out va conține:
*dacă p=1, pe prima linie, un număr natural reprezentând răspunsul la cerința 1
*dacă p=2, n linii cu câte m numere naturale, separate prin câte un spațiu,reprezentând matricea codurilor modificată conform cerinței 2
*dacă p=3, pe prima linie, un număr natural reprezentând răspunsul la cerința 3.

== Restrictii si precizari ==

*1 ≤ n, m ≤ 100
*astronauții pot intra în naveta doar prin cabina de coordonate (1,1) ceea ce înseamnă că accesul în unele cabine nu se poate realiza deși sunt sigure
*în cazul în care în prima cabină se află un impostor, pentru oricare dintre cerințe, se va scrie în fișier mesajul misiune esuata
*pentru cerința 1, se va modifica în 3 codul fiecărei cabine sigure
*un portal poate fi situat doar într-o cabină sigură
*există și cabine sigure care nu conțin portale
*impostorii nu se deplasează în afara cabinei în care se află inițial

== Exemplul 1 ==
;Intrare
:1
:3 4
:0 2 1 0
:2 0 1 0
:0 0 1 2
;Iesire
;Datele introduse corespund restrictiilor impuse
:6

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

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def este_valid(i, j, n, m):
return 0 <= i < n and 0 <= j < m

def dfs(matrice, i, j, n, m):
if not este_valid(i, j, n, m) or matrice[i][j] != 0:
return

matrice[i][j] = 3

for dx in [-1, 0, 1]:
for dy in [-1, 0, 1]:
if dx == 0 and dy == 0:
continue
ni, nj = i + dx, j + dy
dfs(matrice, ni, nj, n, m)

def cerinta_1(matrice, n, m):
count = 0
for i in range(n):
for j in range(m):
if matrice[i][j] == 0:
count += 1
return count

def cerinta_2(matrice, n, m):
matrice_modificata = [row.copy() for row in matrice]
for i in range(n):
for j in range(m):
if matrice[i][j] == 0:
dfs(matrice_modificata, i, j, n, m)
return matrice_modificata

def cerinta_3(matrice, n, m):
count = 0
for i in range(n):
for j in range(m):
if matrice[i][j] == 2:
count += 1
return count

# Citire date de intrare
with open("amongus.txt", "r") as fin:
p = int(fin.readline().strip())
n, m = map(int, fin.readline().split())
matrice = [list(map(int, fin.readline().split())) for _ in range(n)]

# Rezolvare cerință
if p == 1:
rezultat = cerinta_1(matrice, n, m)
elif p == 2:
rezultat = cerinta_2(matrice, n, m)
elif p == 3:
rezultat = cerinta_3(matrice, n, m)

# Scriere rezultat în fișier
with open("amongus.txt", "w") as fout:
if p == 1 or p == 3:
fout.write(str(rezultat))
elif p == 2:
for row in rezultat:
fout.write(" ".join(map(str, row)) + "\n")
</syntaxhighlight>

== Explicatie ==

Se rezolva cerința 1. Matricea codurilor conține 6 camere sigure, codificate cu 0.