0934 - Distanta Punct Segment - Revision history

Tita Marian at 19:32, 9 January 2024

2024-01-09T19:32:25Z

← Older revision		Revision as of 19:32, 9 January 2024
Line 17:		Line 17:
	<br>		<br>
	== Exemplul 2 ==		== Exemplul 2 ==
	; distantapunctsegmentin		; distantapunctsegmentin.txt
	1 2 3 4 3 4		1 2 3 4 3 4

Tita Marian at 19:31, 9 January 2024

2024-01-09T19:31:48Z

← Older revision		Revision as of 19:31, 9 January 2024
Line 2:		Line 2:
	Se dau în plan, un punct și un segment. Să se determine distanța minimă de la punctul dat la un punct aparținând segmentului.		Se dau în plan, un punct și un segment. Să se determine distanța minimă de la punctul dat la un punct aparținând segmentului.
	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare '''~~distantapunctsegment~~.txt''' conține pe prima linie 6 numere naturale separate prin spații, respectiv: '''X1, Y1, X2, Y2, X3, Y3'''. Se cere determinarea distanței minime de la punctul de coordonate '''(X1, Y1)''' la un punct aparținând segmentului cu capetele în punctele '''(X2, Y2)''' și '''(X3, Y3)'''.		Fișierul de intrare '''distantapunctsegmentin.txt''' conține pe prima linie 6 numere naturale separate prin spații, respectiv: '''X1, Y1, X2, Y2, X3, Y3'''. Se cere determinarea distanței minime de la punctul de coordonate '''(X1, Y1)''' la un punct aparținând segmentului cu capetele în punctele '''(X2, Y2)''' și '''(X3, Y3)'''.
	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de ieșire '''distantapunctsegmentout.txt''' va conține pe prima linie un număr real cu exact două zecimale exacte (fără rotunjire).		Fișierul de ieșire '''distantapunctsegmentout.txt''' va conține pe prima linie un număr real cu exact două zecimale exacte (fără rotunjire).
Line 10:		Line 10:
	*Punctele care determină segmentul sunt distincte.		*Punctele care determină segmentul sunt distincte.
	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; distantapunctsegmentin.txt
	0 1 0 0 1 0		0 1 0 0 1 0
	; ~~Ieșire~~		; distantapunctsegmentout.txt
	Datele de intrare respecta cerintele impuse.		Datele de intrare respecta cerintele impuse.
	1.00		1.00
	<br>		<br>
	== Exemplul 2 ==		== Exemplul 2 ==
	; ~~Intrare~~		; distantapunctsegmentin
	1 2 3 4 3 4		1 2 3 4 3 4


	; ~~Ieșire~~		; distantapunctsegmentout.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 în plan, un punct și un segment. Să se determine distanța minimă de la punctul dat la un punct aparținând segmentului. == Date de intrare == Fișierul de intrare '''distantapunctsegment.txt''' conține pe prima linie 6 numere naturale separate prin spații, respectiv: '''X1, Y1, X2, Y2, X3, Y3'''. Se cere determinarea distanței minime de la punctul de coordonate '''(X1, Y1)''' la un punct aparținând segmentului cu capetele în punctele '''(X2,...

2023-12-29T13:11:53Z

Pagină nouă: == Cerinţa == Se dau în plan, un punct și un segment. Să se determine distanța minimă de la punctul dat la un punct aparținând segmentului. == Date de intrare == Fișierul de intrare '''distantapunctsegment.txt''' conține pe prima linie 6 numere naturale separate prin spații, respectiv: '''X1, Y1, X2, Y2, X3, Y3'''. Se cere determinarea distanței minime de la punctul de coordonate '''(X1, Y1)''' la un punct aparținând segmentului cu capetele în punctele '''(X2,...

New page

== Cerinţa ==
Se dau în plan, un punct și un segment. Să se determine distanța minimă de la punctul dat la un punct aparținând segmentului.
== Date de intrare ==
Fișierul de intrare '''distantapunctsegment.txt''' conține pe prima linie 6 numere naturale separate prin spații, respectiv: '''X1, Y1, X2, Y2, X3, Y3'''. Se cere determinarea distanței minime de la punctul de coordonate '''(X1, Y1)''' la un punct aparținând segmentului cu capetele în punctele '''(X2, Y2)''' și '''(X3, Y3)'''.
== Date de ieșire ==
Fișierul de ieșire '''distantapunctsegmentout.txt''' va conține pe prima linie un număr real cu exact două zecimale exacte (fără rotunjire).
Î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.
*Punctele care determină segmentul sunt distincte.
== Exemplul 1 ==
; Intrare
0 1 0 0 1 0
; Ieșire
Datele de intrare respecta cerintele impuse.
1.00
<br>
== Exemplul 2 ==
; Intrare
1 2 3 4 3 4

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

== Rezolvare ==
<syntaxhighlight lang="python" line>
import math

def distanta_punct_la_segment(X1, Y1, X2, Y2, X3, Y3):
# Calculează distanța de la punct la linia dreaptă
numer = (X3 - X2) * (X2 - X1) + (Y3 - Y2) * (Y2 - Y1)
denom = (X3 - X2)**2 + (Y3 - Y2)**2
u = numer / denom

# Determină punctul cel mai apropiat de dreaptă
if u < 0:
xp, yp = X2, Y2
elif u > 1:
xp, yp = X3, Y3
else:
xp = X2 + u * (X3 - X2)
yp = Y2 + u * (Y3 - Y2)

# Calculează distanța de la punct la punctul cel mai apropiat de dreaptă
distanta = math.sqrt((X1 - xp)**2 + (Y1 - yp)**2)
return distanta

# Citire date de intrare
try:
with open("distantapunctsegmentin.txt", "r") as f:
X1, Y1, X2, Y2, X3, Y3 = map(int, f.readline().strip().split())

# Verificare dacă datele respectă cerințele impuse
if (-1001 <= X1 <= 1001) and (-1001 <= Y1 <= 1001) and (-1001 <= X2 <= 1001) and (-1001 <= Y2 <= 1001) and (-1001 <= X3 <= 1001) and (-1001 <= Y3 <= 1001) and (X2, Y2) != (X3, Y3):
# Afisare mesaj inainte de rezolvare
with open("distantapunctsegmentout.txt", "w") as f:
f.write("Datele de intrare respecta cerintele impuse.\n")
f.write(f"{distanta_punct_la_segment(X1, Y1, X2, Y2, X3, Y3):.2f}\n")
else:
with open("distantapunctsegmentout.txt", "w") as f:
f.write("Datele de intrare nu respecta cerintele impuse.")

except Exception as e:
print(f"O eroare a apărut: {e}")

</syntaxhighlight>