Tita Marian at 19:28, 9 January 2024

2024-01-09T19:28:20Z

← Older revision		Revision as of 19:28, 9 January 2024
Line 13:		Line 13:
	*Ambele segmente au lungimea nenulă.		*Ambele segmente au lungimea nenulă.
	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; intersectiesegmentein.txt
	-1 -1 1 1 -1 1 1 -1		-1 -1 1 1 -1 1 1 -1

	; ~~Ieșire~~		; intersectiesegmenteout.txt
	Datele de intrare respecta cerintele impuse.		Datele de intrare respecta cerintele impuse.
	DA		DA
	<br>		<br>
	== Exemplul 2 ==		== Exemplul 2 ==
	; ~~Intrare~~		; intersectiesegmentein.txt
	-1500 500 1000 800 -1500 500 -1500 500		-1500 500 1000 800 -1500 500 -1500 500


	; ~~Ieșire~~		; intersectiesegmenteout.txt
	Datele de intrare nu respecta cerintele impuse.		Datele de intrare nu respecta cerintele impuse.
	<br>		<br>

Tita Marian: Pagină nouă: == Cerinţa == Se dau două segmente în plan, specificate prin coordonatele capetelor. Să se verifice dacă au cel puțin un punct comun. == Date de intrare == Fișierul de intrare '''intersectiesegmentein.txt''' conține pe prima linie '''8''' numere naturale separate prin spații, respectiv: '''X1''', '''Y1''', '''X2''', '''Y2''', '''X3''', '''Y3''', '''X4''', '''Y4'''. Primul segment are capetele ''' (X1, Y1) ''' și ''' (X2, Y2) '''. == Date de ieșire == Fișierul d...

2023-12-16T21:17:34Z

Pagină nouă: == Cerinţa == Se dau două segmente în plan, specificate prin coordonatele capetelor. Să se verifice dacă au cel puțin un punct comun. == Date de intrare == Fișierul de intrare '''intersectiesegmentein.txt''' conține pe prima linie '''8''' numere naturale separate prin spații, respectiv: '''X1''', '''Y1''', '''X2''', '''Y2''', '''X3''', '''Y3''', '''X4''', '''Y4'''. Primul segment are capetele ''' (X1, Y1) ''' și ''' (X2, Y2) '''. == Date de ieșire == Fișierul d...

New page

== Cerinţa ==
Se dau două segmente în plan, specificate prin coordonatele capetelor. Să se verifice dacă au cel puțin un punct comun.

== Date de intrare ==
Fișierul de intrare '''intersectiesegmentein.txt''' conține pe prima linie '''8''' numere naturale separate prin spații, respectiv: '''X1''', '''Y1''', '''X2''', '''Y2''', '''X3''', '''Y3''', '''X4''', '''Y4'''. Primul segment are capetele ''' (X1, Y1) ''' și ''' (X2, Y2) '''.

== Date de ieșire ==
Fișierul de ieșire '''intersectiesegmenteout.txt''' va conține pe prima linie '''DA''' (când segmentele se intersectează) sau '''NU''' (în caz contrar).

Î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 respecta cerintele impuse." ''', iar daca se indeplinesc, se afiseaza mesajul '''"Datele de intrare respecta cerintele impuse."'''
== Restricţii şi precizări ==
*Numerele din fișierul de intrare sunt întregi cuprinse între '''-1001''' și '''1001'''.
*Ambele segmente au lungimea nenulă.
== Exemplul 1 ==
; Intrare
-1 -1 1 1 -1 1 1 -1

; Ieșire
Datele de intrare respecta cerintele impuse.
DA
<br>
== Exemplul 2 ==
; Intrare
-1500 500 1000 800 -1500 500 -1500 500

; Ieșire
Datele de intrare nu respecta cerintele impuse.
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line>
def verifica_intersectie_segmente(x1, y1, x2, y2, x3, y3, x4, y4):
# Verifica daca segmentele au cel putin un punct comun
if (min(x1, x2) <= max(x3, x4) and min(x3, x4) <= max(x1, x2) and
min(y1, y2) <= max(y3, y4) and min(y3, y4) <= max(y1, y2)):
return "DA"
else:
return "NU"

def verificare_restricții(x1, y1, x2, y2, x3, y3, x4, y4):
return (-1001 <= x1 <= 1001 and -1001 <= y1 <= 1001 and
-1001 <= x2 <= 1001 and -1001 <= y2 <= 1001 and
-1001 <= x3 <= 1001 and -1001 <= y3 <= 1001 and
-1001 <= x4 <= 1001 and -1001 <= y4 <= 1001 and
(x1, y1) != (x2, y2) and (x3, y3) != (x4, y4))

# Citirea datelor de intrare din fisier
with open('intersectiesegmentein.txt', 'r') as file:
input_data = list(map(int, file.readline().split()))

# Verificare restricții
if verificare_restricții(*input_data):
# Extrage coordonatele capetelor segmentelor din lista de intrare
x1, y1, x2, y2, x3, y3, x4, y4 = input_data

# Verificare intersectie segmente
rezultat = verifica_intersectie_segmente(x1, y1, x2, y2, x3, y3, x4, y4)

# Scrie rezultatul in fisierul de iesire
with open('intersectiesegmenteout.txt', 'w') as file:
file.write("Datele de intrare respecta cerintele impuse.\n")
file.write(rezultat + "\n")
else:
# Scrie mesajul de eroare in fisierul de iesire
with open('intersectiesegmenteout.txt', 'w') as file:
file.write("Datele de intrare nu respecta cerintele impuse.\n")

</syntaxhighlight>

0930 - Intersectie Segmente - Revision history

Tita Marian at 19:28, 9 January 2024