0597 - Poza - Revision history

Tita Marian: /* Exemplul 1 */

2023-12-15T18:45:43Z

Exemplul 1

← Older revision		Revision as of 18:45, 15 December 2023
Line 29:		Line 29:
	1 1 1 1 1		1 1 1 1 1
	0 0 0 1 0		0 0 0 1 0
			== Exemplul 2 ==
			; Intrare
			0 1
			<br>
			; Ieșire
			Datele de intrare nu corespund restricțiilor impuse.

	== Rezolvare ==		== Rezolvare ==

Tita Marian at 18:44, 15 December 2023

2023-12-15T18:44:37Z

← Older revision		Revision as of 18:44, 15 December 2023
Line 10:		Line 10:
	== Date de ieșire ==		== Date de ieșire ==
	Programul va afișa pe ecran numerele '''p q''', separate printr-un spațiu, reprezentând dimensiunile pozei tăiate, apoi '''p''' linii cu câte '''q''' valori separate prin exact un spațiu, reprezentând poza tăiată.		Programul va afișa pe ecran numerele '''p q''', separate printr-un spațiu, reprezentând dimensiunile pozei tăiate, apoi '''p''' linii cu câte '''q''' valori separate prin exact un spațiu, reprezentând poza tăiată.
			În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.", iar daca se indeplinesc se afiseaza mesajul "Datele de intrare corespund restricțiilor impuse."
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 1 ≤ '''n, m''' &les; 100		* 1 ≤ '''n, m''' &les; 100
Line 30:		Line 31:

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight ~~lang="python" line~~>		<syntaxhighlight>
	def citeste_poza():		def citeste_poza():
	n, m = map(int, input("Introduceți numărul de linii și coloane (1 ≤ n,m ≤ 100): ").split())		try:
	poza = []		n, m = map(int, input("Introduceți numărul de linii și coloane (1 ≤ n,m ≤ 100): ").split())
	for _ in range(n):
	linie = list(map(int, input().split()))		# Verificăm dacă dimensiunile respectă restricțiile
	poza.append(linie)		if not (1 <= n <= 100 and 1 <= m <= 100):
	return poza		raise ValueError("Datele de intrare nu corespund restricțiilor impuse.")

			poza = []
			prim_plan_gasit = False

			for i in range(n):
			linie = list(map(int, input().split()))

			# Verificăm dacă există cel puțin un element de prim-plan
			if 1 in linie:
			prim_plan_gasit = True

			poza.append(linie)

			# Dacă nu există elemente de prim-plan, afisam o excepție
			if not prim_plan_gasit:
			raise ValueError("În poză trebuie să existe cel puțin un element de prim-plan.")

			print("Datele de intrare corespund restricțiilor impuse.")
			return poza
			except ValueError as ve:
			print(ve)
			exit()

	def taie_poza(poza):		def taie_poza(poza):
Line 60:		Line 83:
	for linie in poza_taiata:		for linie in poza_taiata:
	print(*linie)		print(*linie)

	</syntaxhighlight>		</syntaxhighlight>
	==Explicație==		==Explicație==

	Programul începe prin citirea dimensiunilor și matricei pozei inițiale, asigurându-se că sunt respectate restricțiile ''' (1 ≤ n, m ≤ 100) '''. Apoi, găsește coordonatele colțurilor dreptunghiului care acoperă obiectele în prim-plan, determinând astfel dimensiunile pozei tăiate ('''p''' și '''q'''). Poza tăiată este extrasă din poza inițială și afișată la consolă împreună cu dimensiunile sale.		Programul începe prin citirea dimensiunilor și matricei pozei inițiale, asigurându-se că sunt respectate restricțiile ''' (1 ≤ n, m ≤ 100) '''. Apoi, găsește coordonatele colțurilor dreptunghiului care acoperă obiectele în prim-plan, determinând astfel dimensiunile pozei tăiate ('''p''' și '''q'''). Poza tăiată este extrasă din poza inițială și afișată la consolă împreună cu dimensiunile sale.

Hotico Iulia Denisa: /* Exemplu 2 */

2023-11-16T13:00:02Z

Exemplu 2

@@ Line 28: / Line 28: @@
 1 1 1 1
 0 0 1 0
 == Rezolvare ==

Hotico Iulia Denisa: /* Exemplul 1 */

2023-11-16T12:59:12Z

Exemplul 1

← Older revision		Revision as of 12:59, 16 November 2023
Line 17:		Line 17:
	; Intrare		; Intrare
	5 6		5 6
	~~; Ieșire~~
	0 0 0 0 0 0		0 0 0 0 0 0
	0 0 1 0 1 0		0 0 1 0 1 0
Line 24:		Line 23:
	0 0 0 0 0 0		0 0 0 0 0 0
	<br>		<br>
			; Ieșire
			3 5
			0 1 0 1 0
			1 1 1 1 1
			0 0 0 1 0

	== Exemplu 2 ==		== Exemplu 2 ==

Hotico Iulia Denisa: /* Exemplu 1 */

2023-11-16T12:58:28Z

Exemplu 1

← Older revision		Revision as of 12:58, 16 November 2023
Line 14:		Line 14:
	în poză va exista cel puțin un element de prim-plan		în poză va exista cel puțin un element de prim-plan

	== ~~Exemplu~~ 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: 5 6		5 6
	; Ieșire		; Ieșire
	: 0 0 0 0 0 0		0 0 0 0 0 0
	:0 0 1 0 1 0		0 0 1 0 1 0
	:0 1 1 1 1 1		0 1 1 1 1 1
	:0 0 0 0 1 0		0 0 0 0 1 0
	:0 0 0 0 0 0		0 0 0 0 0 0
	<br>		<br>

	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare

Hotico Iulia Denisa: /* Cerinţa */

2023-11-16T12:57:48Z

Cerinţa

← Older revision		Revision as of 12:57, 16 November 2023
Line 1:		Line 1:
	== Cerinţa ==		== Cerinţa ==
	Fie o poză dată sub forma unei matrice cu '''n''' linii și '''m''' coloane, în care elementele sunt '''0''' sau '''1''': un element '''0''' reprezintă fundalul imaginii, iar un element '''1''' reprezintă obiect din prim plan. Este necesară tăierea unei bucăți din imagine astfel încât:		Fie o poză dată sub forma unei matrice cu '''n''' linii și '''m''' coloane, în care elementele sunt '''0''' sau '''1''': un element '''0''' reprezintă fundalul imaginii, iar un element '''1''' reprezintă obiect din prim plan. Este necesară tăierea unei bucăți din imagine astfel încât:<br>
	- laturile bucății tăiate sunt paralele cu laturile pozei inițiale și cât mai mici;		- laturile bucății tăiate sunt paralele cu laturile pozei inițiale și cât mai mici;
			<br>
	- toate obiectele din prim-plan în poza inițială apar în poza tăiată;		- toate obiectele din prim-plan în poza inițială apar în poza tăiată;
	Determinați dimensiunile pozei tăiate, precum și conținutul ei.		Determinați dimensiunile pozei tăiate, precum și conținutul ei.

	== Date de intrare ==		== Date de intrare ==
	Programul citește de la tastatură numerele '''n m''', iar apoi '''n''' șiruri cu câte '''m''' valori '''0''' sau '''1''', reprezentând poza inițială.		Programul citește de la tastatură numerele '''n m''', iar apoi '''n''' șiruri cu câte '''m''' valori '''0''' sau '''1''', reprezentând poza inițială.

Tita Marian: Pagină nouă: == Cerinţa == Fie o poză dată sub forma unei matrice cu '''n''' linii și '''m''' coloane, în care elementele sunt '''0''' sau '''1''': un element '''0''' reprezintă fundalul imaginii, iar un element '''1''' reprezintă obiect din prim plan. Este necesară tăierea unei bucăți din imagine astfel încât: - laturile bucății tăiate sunt paralele cu laturile pozei inițiale și cât mai mici; - toate obiectele din prim-plan în poza inițială apar în poza tăiată; D...

2023-10-25T09:27:48Z

Pagină nouă: == Cerinţa == Fie o poză dată sub forma unei matrice cu '''n''' linii și '''m''' coloane, în care elementele sunt '''0''' sau '''1''': un element '''0''' reprezintă fundalul imaginii, iar un element '''1''' reprezintă obiect din prim plan. Este necesară tăierea unei bucăți din imagine astfel încât: - laturile bucății tăiate sunt paralele cu laturile pozei inițiale și cât mai mici; - toate obiectele din prim-plan în poza inițială apar în poza tăiată; D...

New page

== Cerinţa ==
Fie o poză dată sub forma unei matrice cu '''n''' linii și '''m''' coloane, în care elementele sunt '''0''' sau '''1''': un element '''0''' reprezintă fundalul imaginii, iar un element '''1''' reprezintă obiect din prim plan. Este necesară tăierea unei bucăți din imagine astfel încât:
- laturile bucății tăiate sunt paralele cu laturile pozei inițiale și cât mai mici;
- toate obiectele din prim-plan în poza inițială apar în poza tăiată;
Determinați dimensiunile pozei tăiate, precum și conținutul ei.
== Date de intrare ==
Programul citește de la tastatură numerele '''n m''', iar apoi '''n''' șiruri cu câte '''m''' valori '''0''' sau '''1''', reprezentând poza inițială.
== Date de ieșire ==
Programul va afișa pe ecran numerele '''p q''', separate printr-un spațiu, reprezentând dimensiunile pozei tăiate, apoi '''p''' linii cu câte '''q''' valori separate prin exact un spațiu, reprezentând poza tăiată.
== Restricţii şi precizări ==
* 1 ≤ '''n, m''' &les; 100
în poză va exista cel puțin un element de prim-plan

== Exemplu 1 ==
; Intrare
: 5 6
; Ieșire
: 0 0 0 0 0 0
:0 0 1 0 1 0
:0 1 1 1 1 1
:0 0 0 0 1 0
:0 0 0 0 0 0
<br>
== Exemplu 2 ==
; Intrare
:3 4
:1 0 1 0
:0 0 0 0
:1 1 1 1
; Ieșire
:3 4
:1 0 1 0
:0 0 0 0
:1 1 1 1
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line>
def citeste_poza():
n, m = map(int, input("Introduceți numărul de linii și coloane (1 ≤ n,m ≤ 100): ").split())
poza = []
for _ in range(n):
linie = list(map(int, input().split()))
poza.append(linie)
return poza

def taie_poza(poza):
min_linie, max_linie, min_coloana, max_coloana = n, 0, m, 0
for i in range(n):
for j in range(m):
if poza[i][j] == 1:
min_linie = min(min_linie, i)
max_linie = max(max_linie, i)
min_coloana = min(min_coloana, j)
max_coloana = max(max_coloana, j)
p = max_linie - min_linie + 1
q = max_coloana - min_coloana + 1
poza_taiata = [poza[i][min_coloana:max_coloana + 1] for i in range(min_linie, max_linie + 1)]
return p, q, poza_taiata

if __name__ == "__main__":
poza = citeste_poza()
n, m = len(poza), len(poza[0])
p, q, poza_taiata = taie_poza(poza)
print(p, q)
for linie in poza_taiata:
print(*linie)
</syntaxhighlight>
==Explicație==

Programul începe prin citirea dimensiunilor și matricei pozei inițiale, asigurându-se că sunt respectate restricțiile ''' (1 ≤ n, m ≤ 100) '''. Apoi, găsește coordonatele colțurilor dreptunghiului care acoperă obiectele în prim-plan, determinând astfel dimensiunile pozei tăiate ('''p''' și '''q'''). Poza tăiată este extrasă din poza inițială și afișată la consolă împreună cu dimensiunile sale.