0929 - Punct Segment

Cerinţa

Se dau un punct și un segment în plan. Să se verifice dacă punctul se găsește pe segment.

Date de intrare

Fișierul de intrare punctsegmentin.txt conține pe prima linie 6 numere naturale separate prin spații, respectiv: X1, Y1, X2, Y2, X3, Y3. Segmentul are capetele (X2, Y2)și (X3, Y3) .

Date de ieșire

Fișierul de ieșire punctsegmentout.txt va conține pe prima linie DA (dacă punctul de coordonate (X1, Y1) se găsește pe segment) 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.
• Segmentul are lungimea nenulă.

Exemplul 1

punctsegmentin.txt

2 2 1 1 3 3

punctsegmentout.txt

Datele de intrare respecta cerintele impuse.
DA

Exemplul 2

punctsegmentin.txt

-1500 500 -1500 500 1000 800

punctsegmentout.txt

Datele de intrare nu respecta cerintele impuse.

Rezolvare

<syntaxhighlight lang="python" line> def punct_pe_segment(x1, y1, x2, y2, x3, y3):

   # Verifica daca punctul (x1, y1) se afla pe segmentul determinat de punctele (x2, y2) si (x3, y3)
   if min(x2, x3) <= x1 <= max(x2, x3) and min(y2, y3) <= y1 <= max(y2, y3):
       return "DA"
   else:
       return "NU"

def verificare_restricții(x1, y1, x2, y2, x3, y3):

   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
           (x2, y2) != (x3, y3))

1. Citirea datelor de intrare din fisier

with open('punctsegmentin.txt', 'r') as file:

   input_data = list(map(int, file.readline().split()))

1. Verificare restricții

if verificare_restricții(*input_data):

   # Extrage coordonatele punctelor din lista de intrare
   x1, y1, x2, y2, x3, y3 = input_data

   # Verificare daca punctul se afla pe segment
   rezultat = punct_pe_segment(x1, y1, x2, y2, x3, y3)

   # Scrie rezultatul in fisierul de iesire
   with open('punctsegmentout.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('punctsegmentout.txt', 'w') as file:
       file.write("Datele de intrare nu respecta cerintele impuse.\n")

</syntaxhighlight>