3646 - Zoom poza - Revision history

VanceaGabriel: nume variabile

2024-01-12T22:01:13Z

nume variabile

← Older revision		Revision as of 22:01, 12 January 2024
Line 48:		Line 48:
	<syntaxhighlight lang="python3">		<syntaxhighlight lang="python3">
	import numpy as np		import numpy as np


	def main():		def main():
	fin = open("zoom_poza.in", "r")		fin = open("zoom_poza.in", "r")
	fout = open("zoom_poza.out", "w")		fout = open("zoom_poza.out", "w")

	c = int(fin.readline())		numar_c = int(fin.readline())

			if numar_c == 1:
			caz_1(fin, fout)
			elif numar_c == 2:
			caz_2(fin, fout)

	~~if c == 1:~~
	~~process_case_1(fin, fout)~~		def caz_1(fin, fout):
	~~elif c == 2:~~		numar_n, numar_m = map(int, fin.readline().split()) # citim numerele n, m
	~~process_case_2(fin, fout)~~		numar_z = int(fin.readline()) # citim numar z
	def ~~process_case_1~~(fin, fout):		numar_a = np.zeros((numar_n, numar_m), dtype=int)
	n, m = map(int, fin.readline().split()) # citim n, m		for i in range(numar_n):
	z = int(fin.readline()) # citim z
	a = np.zeros((n, m), dtype=int)
	for i in range(n):
	line = fin.readline().split()		line = fin.readline().split()
	for j in range(m):		for j in range(numar_m):
	a[i][j] = int(line[j]) # citim matricea initiala		numar_a[i][j] = int(line[j]) # citim matricea initiala
	b = np.zeros((n * z, m * z), dtype=int)		numar_b = np.zeros((numar_n * numar_z, numar_m * numar_z), dtype=int)
	for i in range(n):		for i in range(numar_n):
	constanta = 0		constanta = 0
	for j in range(m):		for j in range(numar_m):
	for x in range(z):		for numar_x in range(numar_z):
	for y in range(z):		for numar_y in range(numar_z):
	b[i * z + y][constanta * z + x] = a[i][		numar_b[i * numar_z + numar_y][
	j		constanta * numar_z + numar_x
	] # se creeaza matricea marita de z ori		] = numar_a[i][j]
			# se creeaza matricea marita de z ori
	constanta += 1		constanta += 1
	for i in range(0, z * n):		for i in range(0, numar_z * numar_n):
	for j in range(0, z * m):		for j in range(0, numar_z * numar_m):
	fout.write(str(b[i][j]) + " ") # scriem in fisier matricea rezultata		fout.write(str(numar_b[i][j]) + " ") # scriem in fisier matricea rezultata
	fout.write("\n")		fout.write("\n")
	def ~~process_case_2~~(fin, fout):
	n, m = map(int, fin.readline().split()) # citim n, m
	z = int(fin.readline()) # citim z		def caz_2(fin, fout):
	a = np.zeros((n, m), dtype=int)		numar_n, numar_m = map(int, fin.readline().split()) # citim numerele n, m
	for i in range(n):		numar_z = int(fin.readline()) # citim z
			numar_a = np.zeros((numar_n, numar_m), dtype=int)
			for i in range(numar_n):
	line = fin.readline().split()		line = fin.readline().split()
	for j in range(m):		for j in range(numar_m):
	a[i][j] = int(line[j]) # citim matricea initiala		numar_a[i][j] = int(line[j]) # citim matricea initiala
	k = int(fin.readline()) # citim k		numar_k = int(fin.readline()) # citim numarul k
	for i in range(k):		for i in range(numar_k):
	l1, c1 = map(int, fin.readline().split()) # citim l1, c1		linia1, coloana1 = map(int, fin.readline().split()) # citim linia 1, coloana 1
	line = l1 / z		line = linia1 / numar_z
	if l1 % z != 0:		if linia1 % numar_z != 0:
	line += 1		line += 1
	column = c1 / z		column = coloana1 / numar_z
	if c1 % z != 0:		if coloana1 % numar_z != 0:
	column += 1		column += 1
	fout.write(str(a[int(line - 1)][int(column - 1)]) + " ")#scriem in fisier valoarea de		fout.write(
	# pe pozitia ceruta		str(numar_a[int(line - 1)][int(column - 1)]) + " "
			) # scriem in fisier valoarea de
			# pe pozitia ceruta


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

VanceaGabriel at 20:14, 11 January 2024

2024-01-11T20:14:02Z

← Older revision		Revision as of 20:14, 11 January 2024
Line 48:		Line 48:
	<syntaxhighlight lang="python3">		<syntaxhighlight lang="python3">
	import numpy as np		import numpy as np

	def main():		def main():
	fin = open("zoom_poza.in", "r")		fin = open("zoom_poza.in", "r")
	fout = open("zoom_poza.out", "w") ~~# deschidem fisierele input si output~~		fout = open("zoom_poza.out", "w")

	c = int(fin.readline())		c = int(fin.readline())
	~~fout.write(str(c))~~

	if c == 1:		if c == 1:
Line 60:		Line 58:
	elif c == 2:		elif c == 2:
	process_case_2(fin, fout)		process_case_2(fin, fout)

	~~fin.close()~~
	~~fout.close()~~

	def process_case_1(fin, fout):		def process_case_1(fin, fout):
	a = np.zeros((71, 71), dtype=int)		n, m = map(int, fin.readline().split()) # citim n, m
	n~~, m, z~~ = ~~map(int,~~ fin.readline().split())		z = int(fin.readline()) # citim z
	for i in range(1, m+1):		a = np.zeros((n, m), dtype=int)
	a[i][j] = int(~~fin.readline()~~) # ~~inlocuim j cu i~~		for i in range(n):
	b = np.zeros((~~701~~, ~~701~~), dtype=int)		line = fin.readline().split()
	for i in range(1, n+1):		for j in range(m):
	constanta = 0 ~~# Initializam constanta~~		a[i][j] = int(line[j]) # citim matricea initiala
	for j in range(1, m+1):		b = np.zeros((n * z, m * z), dtype=int)
	for x in range(1, z+1):		for i in range(n):
	for x1 in range(1, z+1):		constanta = 0
	b[(i ~~- 1)~~ * z + x1][constanta * z + x] = a[i][j]		for j in range(m):
	constanta += 1		for x in range(z):
	for i in range(1, z * ~~m + 1~~):		for y in range(z):
	for j in range(1, z * m ~~+ 1~~):		b[i * z + y][constanta * z + x] = a[i][
	fout.write(str(b[i][j]) + " ")		j
			] # se creeaza matricea marita de z ori
			constanta += 1
			for i in range(0, z * n):
			for j in range(0, z * m):
			fout.write(str(b[i][j]) + " ") # scriem in fisier matricea rezultata
	fout.write("\n")		fout.write("\n")

	def process_case_2(fin, fout):		def process_case_2(fin, fout):
	n, m~~, z~~ = map(int, fin.readline().split())		n, m = map(int, fin.readline().split()) # citim n, m
	b = np.zeros((~~701~~, ~~701~~), dtype=int)		z = int(fin.readline()) # citim z
	for i in range(1, n+1):		a = np.zeros((n, m), dtype=int)
	for j in range(1, m+1):		for i in range(n):
	b[i][j] = int(~~fin.readline()~~)		line = fin.readline().split()
	k = int(fin.readline())		for j in range(m):
	for _ in range(k):		a[i][j] = int(line[j]) # citim matricea initiala
	l1, c1 = map(int, fin.readline().split())		k = int(fin.readline()) # citim k
	~~linie~~ = l1 // z		for i in range(k):
			l1, c1 = map(int, fin.readline().split()) # citim l1, c1
			line = l1 / z
	if l1 % z != 0:		if l1 % z != 0:
	~~linie~~ += 1		line += 1
	~~coloana~~ = c1 // z		column = c1 / z
	if c1 % z != 0:		if c1 % z != 0:
	~~coloana~~ += 1		column += 1
	fout.write(str(b[~~linie~~][~~coloana~~]) + " ")		fout.write(str(a[int(line - 1)][int(column - 1)]) + " ")#scriem in fisier valoarea de
			# pe pozitia ceruta

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

VanceaGabriel: Cerinta + rezolvare

2024-01-11T16:17:56Z

Cerinta + rezolvare

New page

= Cerința =
În orașul Detroit s-a produs o spargere la un magazin de bijuterii. Infractorii au fugit de la locul faptei, iar polițiștii au reusit să facă rost doar de o poză neclară cu infractorii.

Cu ajutorul inteligenței artificiale reușesc să mărească acea imagine pentru a găsi niște detalii pentru a-i ajuta la rezolvarea cazului. Fii de partea binelui și ajută-i pe polițiști să rezolve acest caz!

Poza este reprezentată printr-o matrice cu <code>n</code> linii și <code>m</code> coloane, alcătuită din numere naturale. Polițiștii te roagă să-i ajuți, răspunzând la următoarele întrebări:

1) Dându-se o matrice reprezentând poza și un coeficient de mărire <code>z</code>, construiește o altă matrice care să reprezinte poza mărită de <code>z</code> ori.

2) Dându-se o matrice reprezentând poza, coeficientul de mărire <code>z</code> și un șir perechi de coordonate din poza mărită, determină pentru fiecare pereche de coordonate valoarea din poza mărită.

== Date de intrare ==
Fișierul de intrare <code>zoom_poza.in</code> conține pe prima linie numărul <code>c</code>, reprezentând întrebarea la care trebuie să răspunzi.

Pentru <code>c=1</code> pe a doua linie se află numărul de linii <code>n</code> și numărul de coloane <code>m</code>, pe a treia linie factorul de al imaginii <code>z</code>, iar pe următoarele <code>n</code> linii și <code>m</code> coloane poza sub forma unei matrici.

Pentru <code>c=2</code> pe a doua linie se află numărul de linii <code>n</code> și numărul de coloane <code>m</code>, pe a treia linie factorul de al imaginii <code>z</code>, iar pe următoarele <code>n</code> linii și <code>m</code> coloane poza sub forma unei matrici. Pe a patra linie se află <code>k</code> – numărul de perchi de coordonate, iar pe următoarele <code>k</code> linii câte două numere <code>l1 c1</code>, reprezentând numărul de ordine al liniei, respectiv al coloanei pentru elementul cerut din matricea finală.

== Date de ieșire ==
Fișierul de ieșire <code>zoom_poza.out</code> va conține:

* pentru <code>c=1</code> imaginea mărită de către program, în dimensiune de <code>n*z</code> linii și <code>m*z</code> coloane.
* pentru <code>c=2</code> se vor afișa numerele aflate pe pozițiile date în poza mărită, separate printr-un spațiu.

=== Restricții și precizări ===

* Pentru <code>c=1</code>:
** <code>1 ≤ n ≤ m ≤ 70</code>
** <code>1 ≤ a[i][j] ≤ 100.000</code>
** <code>1 ≤ z ≤ 10</code>
** Pentru teste în valoare de 40 de puncte, <code>c=1</code>.
* Pentru <code>c=2</code>:
** Pentru 20 de puncte:
*** <code>1 ≤ n ≤ m ≤ 70</code>
*** <code>1 ≤ a[i][j] ≤ 100.000</code>
*** <code>1 ≤ z ≤ 10</code>
*** <code>1 ≤ k ≤ 1000</code>
*** <code>1 ≤ l1 ≤ c1 ≤ 2500</code>
** Pentru 60 de puncte:
*** <code>1 ≤ n ≤ m ≤ 50</code>
*** <code>1 ≤ a[i][j] ≤ 9•1018</code>
*** <code>1 ≤ z ≤ 9•1014</code>
*** <code>1 ≤ k ≤ 1.000</code>
*** <code>1 ≤ l1 ≤ c1 ≤ 9•1018</code>

* Se recomandă evitarea rezolvării din afișare!

<syntaxhighlight lang="python3">
import numpy as np

def main():
fin = open("zoom_poza.in", "r")
fout = open("zoom_poza.out", "w") # deschidem fisierele input si output

c = int(fin.readline())
fout.write(str(c))

if c == 1:
process_case_1(fin, fout)
elif c == 2:
process_case_2(fin, fout)

fin.close()
fout.close()

def process_case_1(fin, fout):
a = np.zeros((71, 71), dtype=int)
n, m, z = map(int, fin.readline().split())
for i in range(1, m+1):
a[i][j] = int(fin.readline()) # inlocuim j cu i
b = np.zeros((701, 701), dtype=int)
for i in range(1, n+1):
constanta = 0 # Initializam constanta
for j in range(1, m+1):
for x in range(1, z+1):
for x1 in range(1, z+1):
b[(i - 1) * z + x1][constanta * z + x] = a[i][j]
constanta += 1
for i in range(1, z * m + 1):
for j in range(1, z * m + 1):
fout.write(str(b[i][j]) + " ")
fout.write("\n")

def process_case_2(fin, fout):
n, m, z = map(int, fin.readline().split())
b = np.zeros((701, 701), dtype=int)
for i in range(1, n+1):
for j in range(1, m+1):
b[i][j] = int(fin.readline())
k = int(fin.readline())
for _ in range(k):
l1, c1 = map(int, fin.readline().split())
linie = l1 // z
if l1 % z != 0:
linie += 1
coloana = c1 // z
if c1 % z != 0:
coloana += 1
fout.write(str(b[linie][coloana]) + " ")

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