4163 - Seif - Revision history

Benzar Ioan at 21:49, 2 June 2024

2024-06-02T21:49:58Z

← Older revision		Revision as of 21:49, 2 June 2024
Line 34:		Line 34:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~citeste_matrice_patratica~~():		def citire_date():
	~~try~~:		with open("seif.in", "r") as f:
	n = int(~~input~~(~~"Introduceți dimensiunea matricii pătratice~~ (~~n): "~~))		N = int(f.readline().strip())
	matrice = []		matrice = [list(map(int, f.readline().strip().split())) for _ in range(N)]
	for _ in range(n):		T = int(f.readline().strip())
	~~rand~~ = ~~list~~(~~map(int, input~~().~~split~~()))		operatii = [f.readline().strip().split() for _ in range(T)]
	~~if len~~(~~rand~~) ~~!= n:~~		operatii = [(int(op[0]), int(op[1]), op[2]) for op in operatii]
	~~return None~~		return N, matrice, T, operatii
	~~matrice~~.~~append~~(~~rand~~)
	~~return matrice~~
	~~except ValueError:~~
	return ~~None~~

	def ~~valideaza_matrice~~(matrice):		def extrage_chenar(matrice, chenar, N):
	~~if matrice:~~		elementi = []
	n = ~~len(matrice)~~		start = chenar - 1
	if 1 ~~<= n <= 1000:~~		end = N - chenar
	~~if all(len(rand) =~~= ~~n for rand in matrice):~~
	~~if all(~~-~~106 <= elem <= 106 for rand in matrice for elem in rand):~~
	~~return True~~
	~~return False~~

	def ~~calculeaza_suma_totala~~(matrice):		for j in range(start, end + 1):
	~~suma_totala~~ = ~~sum~~(~~sum~~(~~rand~~) for ~~rand~~ in matrice)		elementi.append(matrice[start][j])
	return ~~suma_totala~~		for i in range(start + 1, end + 1):
			elementi.append(matrice[i][end])
			for j in range(end - 1, start - 1, -1):
			elementi.append(matrice[end][j])
			for i in range(end - 1, start, -1):
			elementi.append(matrice[i][start])

			return elementi

			def insereaza_chenar(matrice, chenar, N, elementi):
			index = 0
			start = chenar - 1
			end = N - chenar

			for j in range(start, end + 1):
			matrice[start][j] = elementi[index]
			index += 1
			for i in range(start + 1, end + 1):
			matrice[i][end] = elementi[index]
			index += 1
			for j in range(end - 1, start - 1, -1):
			matrice[end][j] = elementi[index]
			index += 1
			for i in range(end - 1, start, -1):
			matrice[i][start] = elementi[index]
			index += 1

			def permutare_circulara(elementi, pozitii, sens):
			lungime = len(elementi)
			pozitii = pozitii % lungime
			if sens == 'S':
			return elementi[pozitii:] + elementi[:pozitii]
			elif sens == 'D':
			return elementi[-pozitii:] + elementi[:-pozitii]

			def aplica_operatii(N, matrice, operatii):
			for chenar, pozitii, sens in operatii:
			elementi = extrage_chenar(matrice, chenar, N)
			elementi_permutati = permutare_circulara(elementi, pozitii, sens)
			insereaza_chenar(matrice, chenar, N, elementi_permutati)

			def scrie_rezultate(matrice):
			with open("seif.out", "w") as f:
			for linie in matrice:
			f.write(" ".join(map(str, linie)) + "\n")

	def main():		def main():
	~~print~~("~~Introduceți matricea pătratică:~~")		N, matrice, T, operatii = citire_date()
	~~matrice~~ = ~~citeste_matrice_patratica()~~
			# Verificarea restrictiilor
	~~if matrice is None~~:		assert 2 <= N <= 500, "N trebuie sa fie intre 2 si 500"
	~~print(~~"~~Datele~~ de ~~intrare nu corespund restricțiilor impuse~~.")		assert N % 2 == 0, "N trebuie sa fie par"
	~~return~~		assert 1 <= T <= 100000, "T trebuie sa fie intre 1 si 100.000"
			for op in operatii:
			assert 1 <= op[1] <= 1000000, "Numarul de pozitii trebuie sa fie intre 1 si 1.000.000"
			assert op[2] in ['S', 'D'], "Sensul trebuie sa fie 'S' sau 'D'"

	~~if valideaza_matrice~~(matrice):		aplica_operatii(N, matrice, operatii)
	~~print("Datele de intrare corespund restricțiilor impuse.")~~		scrie_rezultate(matrice)
	~~suma_totala = calculeaza_suma_totala~~(matrice)
	~~print(suma_totala)~~
	~~else:~~
	~~print("Datele de intrare nu corespund restricțiilor impuse."~~)

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


	</syntaxhighlight>		</syntaxhighlight>

Benzar Ioan at 21:49, 2 June 2024

2024-06-02T21:49:30Z

← Older revision		Revision as of 21:49, 2 June 2024
Line 1:		Line 1:
	== Cerința ==		== Cerința ==
	~~Într-un tărâm îndepărtat~~, un ~~grup~~ de ~~detectivi încearcă să deschidă~~ un ~~seif foarte complex~~. ~~Seiful~~ este ~~protejat~~ de ~~o serie~~ de ~~coduri numerice dispuse într~~-o ~~matrice pătratică. Fiecare celulă~~ a ~~matricei reprezintă~~ un ~~cod numeric care trebuie decodat~~. ~~Detectivii trebuie să parcurgă toate codurile~~, ~~trecând o singură dată prin fiecare celulă~~, pentru a ~~calcula suma totală~~ a ~~valorilor din matrice și astfel să descopere codul final al~~ seifului.		Seiful SEPI, în care sunt depozitate premiile olimpiadelor de informatică, este securizat cu un cifru sub forma unei matrice A de formă pătratică cu N linii și N coloane, unde N este un număr natural par. Liniile și coloanele sunt numerotate începând cu 1.

			Matricea-cifru A este formată din N / 2 chenare. Al i-lea chenar (1 ≤ i ≤ N / 2) va conține elementele aflate pe marginea matricei A, după excluderea primelor i - 1 chenare. Ordinea elementelor acestui chenar este obținută pornind din poziția (i, i), parcurgând latura de sus de la stânga la dreapta, latura din dreapta de sus în jos, latura de jos de la dreapta la stânga și apoi latura din stânga de jos în sus.
			Fiecare chenar acționează ca un rotor al cifrului și elementele sale pot fi permutate circular către stânga sau către dreapta cu un anumit număr de poziții. Asupra matricei-cifru se aplică o succesiune de T de operații de permutare circulară a elementelor unui chenar dat cu un număr oarecare de poziții, către stânga sau către dreapta. O operație de permutare circulară are următoarea structură: chenar pozitii sens, unde chenar reprezintă numărul de ordine al chenarului asupra căruia se aplică permutarea, pozitii reprezintă numărul de poziții cu care se permută, iar sens este un caracter: S pentru stânga sau D pentru dreapta.

			Cunoscând numărul natural N, cele N x N elemente ale matricei-cifru precum și succesiunea de T operații de permutare circulară a unor chenare, să se determine configurația finală a matricei, cea care va permite deschiderea seifului!
	== Date de intrare ==		== Date de intrare ==
	~~Programul citește~~ de ~~la tastatură dimensiunea n a matricei pătratice (n x n) și valorile din matrice~~, fiecare ~~rând fiind pe o~~ linie ~~separată~~.		Fișierul de intrare seif.in conține pe prima linie numărul natural N. Pe fiecare dintre următoarele N linii, câte N numere naturale reprezentând matricea-cifru inițială. Pe linia N + 2 numărul natural T reprezentând numărul de operații de permutare. Pe următoarele T linii sunt scrise cele T operații de permutare circulară, câte o operație pe fiecare linie, în formatul descris în enunț: chenar pozitii sens.
	== Date de ieșire ==		== Date de ieșire ==
	~~Pe ecran se~~ va ~~afișa suma totală a valorilor din matrice, adică codul final al seifului~~.		Fișierul de ieșire seif.out va conține pe primele N linii câte N numere reprezentând elementele matricei după aplicarea celor T operații de permutare circulară.
	== Restricții și precizări ==		== Restricții și precizări ==
	*1 ~~&les; '''n''' &les; 1000~~		*2 ≤ N ≤ 500
			*N este număr par
			*1 ≤ T ≤ 100.000
			*Numărul de poziții cu care se face o permutare este nenul și ≤ 1.000.000.
			*Elementele matricei-cifru sunt numere naturale ≤ 2.000.000.000.
			*Pe un chenar se pot face mai multe operații de permutare circulară.
			*Elementele scrise pe aceeași linie în fișierul de intrare, respectiv în fișierul de ieșire sunt separate prin câte un singur spațiu.

	== Exemplu 1 ==		== Exemplu 1 ==
	;Intrare		;Intrare
			2<br>
			1 2<br>
			4 3<br>
	3<br>		3<br>
	1 ~~2 3~~<br>		1 1 D<br>
	~~4 5 6~~<br>		1 3 S<br>
	~~7 8 9~~		1 3 D
	;Iesire		;Iesire
	45		4 1<br>
			3 2

	== Rezolvare ==		== Rezolvare ==

Benzar Ioan: Pagină nouă: == Cerința == Într-un tărâm îndepărtat, un grup de detectivi încearcă să deschidă un seif foarte complex. Seiful este protejat de o serie de coduri numerice dispuse într-o matrice pătratică. Fiecare celulă a matricei reprezintă un cod numeric care trebuie decodat. Detectivii trebuie să parcurgă toate codurile, trecând o singură dată prin fiecare celulă, pentru a calcula suma totală a valorilor din matrice și astfel să descopere codul final al seifului....

2024-06-02T17:06:28Z

Pagină nouă: == Cerința == Într-un tărâm îndepărtat, un grup de detectivi încearcă să deschidă un seif foarte complex. Seiful este protejat de o serie de coduri numerice dispuse într-o matrice pătratică. Fiecare celulă a matricei reprezintă un cod numeric care trebuie decodat. Detectivii trebuie să parcurgă toate codurile, trecând o singură dată prin fiecare celulă, pentru a calcula suma totală a valorilor din matrice și astfel să descopere codul final al seifului....

New page

== Cerința ==
Într-un tărâm îndepărtat, un grup de detectivi încearcă să deschidă un seif foarte complex. Seiful este protejat de o serie de coduri numerice dispuse într-o matrice pătratică. Fiecare celulă a matricei reprezintă un cod numeric care trebuie decodat. Detectivii trebuie să parcurgă toate codurile, trecând o singură dată prin fiecare celulă, pentru a calcula suma totală a valorilor din matrice și astfel să descopere codul final al seifului.
== Date de intrare ==
Programul citește de la tastatură dimensiunea n a matricei pătratice (n x n) și valorile din matrice, fiecare rând fiind pe o linie separată.
== Date de ieșire ==
Pe ecran se va afișa suma totală a valorilor din matrice, adică codul final al seifului.
== Restricții și precizări ==
*1 &les; '''n''' &les; 1000
== Exemplu 1 ==
;Intrare
3<br>
1 2 3<br>
4 5 6<br>
7 8 9
;Iesire
45

== Rezolvare ==
<syntaxhighlight lang="python" line>
def citeste_matrice_patratica():
try:
n = int(input("Introduceți dimensiunea matricii pătratice (n): "))
matrice = []
for _ in range(n):
rand = list(map(int, input().split()))
if len(rand) != n:
return None
matrice.append(rand)
return matrice
except ValueError:
return None

def valideaza_matrice(matrice):
if matrice:
n = len(matrice)
if 1 <= n <= 1000:
if all(len(rand) == n for rand in matrice):
if all(-10**6 <= elem <= 10**6 for rand in matrice for elem in rand):
return True
return False

def calculeaza_suma_totala(matrice):
suma_totala = sum(sum(rand) for rand in matrice)
return suma_totala

def main():
print("Introduceți matricea pătratică:")
matrice = citeste_matrice_patratica()

if matrice is None:
print("Datele de intrare nu corespund restricțiilor impuse.")
return

if valideaza_matrice(matrice):
print("Datele de intrare corespund restricțiilor impuse.")
suma_totala = calculeaza_suma_totala(matrice)
print(suma_totala)
else:
print("Datele de intrare nu corespund restricțiilor impuse.")

if __name__ == "__main__":
main()

</syntaxhighlight>